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(54) A modem 



(57) A modem that operates selectively in the voice- 
band frequency band and at higher frequency bands is 
provided. This modem supports multiple line codes, like 
DMT and CAP. ' ."/;: 

The modem uses a Digital Signal Processor (DSP); 
so that different existing ADSL line codes, such as Dis- 
crete MultiTone(DjvlT) and Carrierless AM/PM (CAP), 
can be implemented on the same hardware platform. 
The modem negotiates in real-time, for a desired line 
transmission rate to. accommodate line condition and 
service-cost requirement. 

; , The line code and rate negotiation process may be. 
implemented at the beginning of each communication 
session through the exchange of tones between the mo- 
• dems". A four-step MDSL modem .jnitializatibh process' 
is provided for line code and rate compatibility. , : . 

A new synchronization startup procedure for CAP 
based MDSL modems is provided. The handshake pro- 
tocol and receiver algorithm allow reliable modem . syn- 



chronization over severely amplitude distorted channels 
such as standard telephone twisted-pair wire. The algo- 
rithm. makes use of a short length sequence to train a 
synchronizing equalizer at the receiver. After training to 
this sequence, a matched filter or correlator is used to 
detect the inverted sync sequence. The detection of the 
inverted sequence signals the start of the normal refer- 
ence training of the CAP demodulation equalizers. 

The MDSL line connection management process 
provides, a simple, efficient, and flexible interface to 
manage the line connection. between MDSL-C (MDSL 
. .in Central Off ice site) and MDSL-R (MDSL in resident 
site) in the telecommunication Wide Area Networking 
envirpnrnent An internal state machine in lariMDSLmo-. 
• derri records and monitors the lin e status and notifies 
. the : state change to the other MDSL and also the host 
processor. The protocol used for exchanging line con- 
nection management messages is a simplified Link 
Control Protocol (LCP) for MDSL. 
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Description 

: • FIELD OF THE INVENTION '\ 

5 The present invention is related to modems, and more particularly, to systems employing, methods for and hard 

ware for multimode digital modems 

BACKGROUND OF THE INVENTION : , 

10 A conventional voice-band modem can connect computer users end-to-end through the Public Switched Telephone 

Network (PSTN), However, the transmission throughput of a voice-band modem is limited to below about 40 Kbps due 
to the 3.5 KHz bandwidth enforced: by bandpass filters and codes at the PSTN interface points On the other hand the 
twisted-pair telephone subscriber loop of a computer user has a much wider usable bandwidth. Depending on the 
length of the subscriber loop, the bandwidth at a loss of 50 dB can be as wide as 1 MHz. Transmission systems based 
is on the local subscriber loops are generally called Digital Subscriber Lines (DSL). 

As consumer demand for interactive electronic access to entertainment (e.g. Video-on-demand) and information 
(Internet) in digital format has increased, this demand has effectively exceeded the capabilities of conventional voice- 
band modems. In response, various delivery approaches have been proposed, such as optical fiber links to every 
home, direct satellite transmission, and wideband coaxial cable. However, these approaches are often too costly, and 
20 cheaper alternatives have emerged, such. as the cable modem which uses existing coaxial cable connections to homes 
and various high bit rate digital subscriber line (DSL) modems which use the. existing twisted-pair of copper wires 
connecting a home to the telephone company central office (CO). 

Several digital subscriber lines (DSL) technologies have been developed for different applications The original 
2B1Q Digital Subscriber Line technology has been used as the ISDN Basic Rate Access channel U -interface The 
25 High bit-rate digital subscriber lines (HDSL) technology has been used as the repeaterless Tt service 

An example of prior art use of DSL techniques is the Asymmetrical Digital Subscriber Line (ADSL), signaling for 
.-. the telephone loop that has been defined by standards bodies as a communication system specification that provides 
a low rate data stream from the residence to the CO (upstream), and a high-rate data stream from the CO to the 
residence (downstream) The ADSL standard provides for operation without affecting conventional voice telephone 
30 communications, eg plain old. telephone service (POTS) The ADSL upstream channel only provides simple control 
functions or low-rate data transfers The high rate downstream channel provides a much higher throughput This asym- 
metrical information flow is desirable for applications such as video-on-demand (VOD) 

ADSL modems are typically installed in pairs, with one of the modems installed in a home and the other in the 
telephone company's central office servicing that home. The pairof ADSL modems are connected to the opposite ends 
of the same twisted-pair arid each modem can only communicate with the modem at the other end of the twisted-pair; 
the central office will have a direct connection from its ADSL modem to the service provided (e.g., movies, Internet, 
etc ) Figure 2a heunstically illustrates an ADSL modem (Figure 2a uses "DSL" rather than "ADSL" for the modem) 
installed in the central office and one in the consumer's home, either a personal computer or a TV set-top box. Because 
an ADSL modem, operates at; frequencies higher than the voice-band frequencies, an ADSL modem may operate 
simultaneously with a vpice-band modem i or a telephone conversation.. 

A typical ADSUbased system includes a server located at the CO capable of providing movies or. other data;-. 
: - intensive content, and a set-top-box at the residence that can receive and reassemble the data as well as send control 
information back to the CO. Meaningful display or use of the downstream content typically requires a sustained data 
rate through the modem. Due to the sustained data rate requirements, ADSL systems are primarily designed to function 
45 under certain operating conditions and only at certain rates. If a subscriber line meets the quality requirements, the . 
ADSL modem can function, otherwise new line equipment must be installed, or line quality must be improved. 

In particular, the ANSI standard ADSL calls for transmission of up to 6 million brts-per-second (Mbps) to a home 
(downstream) over existing twisted-pair and also for receipt of; up to 640 thousand bits per second (Kbps from the 1 
• home (upstream). 

An ADSL modem differs in several respects from the voice-band modems currently being used for djgitail commu° 
nication over the telephone system A voice-band modem in a home essentially converts digital bits to modulated tones 
in the voice-band (30 Hz to 3.3 KHz), and thus the signals can be transmittedas though they were just ordinary speech - 
signals generated.in ^ telephone set. : The vpicerband modem in the receiving home then recovers the digital bits from 
the received signal. The current ITU V-series voice-band modem standards (e.g. V. 32 and V.34) call for transmission 
at bit rates of up to 33.6 Kbps; even these rates are far too slow for realtime video and too slow for internet graphics. 
In contrast, ah ADSL modem operates in a frequency range that is higher than the voice-band; this permits higher data 
rates. However, the twisted-pair subscriber line has distortion and losses which increase.with frequency and line length; 
thus the ADSL standard data rate is determined by a maximum achievable rate for a length of subscriber lines, e.g. 
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9,000 feet (9 kft) for 26 gauge lines, or 12 kft for 24 gauge lines 

Voice-band modem data speeds are limited by at least the following factors 1) the sampling rate of the line cards 
in the central office is only QKHz, 2) the low bit resolution of th e A/D and D/A converters used oh the line cards reduces 
dynamic range, and 3) the length of the subscriber line (twisted-pair) and any . associated electrical impairments A! 
though an ADSL modem avoids the first two factors, it also suffers from subscriber line length limitations and electncal 
impairments Figure 4c illustrates how the capacity of a subscriber line decreases with increasing line . length for the 
two existing wire sizes, A similar capacity decrease with length applies to any type of twisted-pair subscriber line 
"modem. -! x . . .-.v,'; ■ ' 

Figure 4a shows in block format a simple ADSL modem whose transmit hardware 30 includes the bit encoder 36, 
inverse fast Fourier transform 38, P/S 40, digital to-analog converter 42, filter and line driver 44 for transmission and 
transformer 46 The receive portion 32 includes a transformer and filter 48, analog-to-digital converter 50, an equalizer 
for line distortion compensation 52, S/P 54, fast Fourier transform 56, and bit decoder 58 Ah echo cancellation circuit 
from the transmission portion to the reception portion may be included to suppress signal leakage. The ADSL standard 
uses discrete multitone (DMT) with the DMT spectrum divided into 256 4-KHz carrier bands and a quadrature amplitude 
modulation (QAM) type of constellation is used to load a variable number of bits onto each carrier band independently 
of the other carrier bands. 

The number of bits per carrier is determined during a training period when a test signal is transmitted through the : 
subscriber tine to the receiving modem. Based on the measured signal-to-noise ratio of the received signal , the receiving 
modem determines trie optimal bit allocation, placing more bits on the more robust carrier bands, and returns that 
information back to the transmitting modem. 

: The modulation of the coded bits is performed very efficiently by using a 512-poiht inverse fast Fourier transform 
to convert the frequency domain coded bits into a time domain signal which is put on the twisted-pair by a D/A converter 
using a sample rate of 2 048 Mhz (4x512). the receiving ADSL mbdenl samples the^s and recovers the coded 
bits with a fast Fourier transform. 

Discrete multi-tone (DMT) has been chosen as the line code for the ADSL standard, A typical DMT system utilizes 
a transmitter inverse FFT and a receiver forward FFT Ideally, the channel frequency distortion can be corrected by a 
frequency domain; equalizer following the receiver FFT However, the delay spread of the channel in the beginning of 
the rece rye r FFT block contains inter-symbol interference from the previous block. As this interference is independent 
of the current block ot data, it can not be canceled just by the frequency domain equalizer. The topical solution adds 
a block of prefix data ih front o block on the transmitter side before the block of FFT data is sent to the 

D/A. The prefix data is the repeat copy of the last section of FFT data block. 

. '■ On the receiver side, the received signal is windowed to eliminate the cyclic prefix data, if the length of the channel 
: impulse response is shorter than the prefix length, inter-symbol interference from the previous FFT data block is com- . 
pjetely eliminated. Frequency domain equalizer techniques are then applied to remove intra-symbol interface among 
DMT subchannels. However, since the channel impulse response varies on a case by case basis, there is no guarantee 
that the length of the impulse response is shorter than the prefix length. An adaptive time domain equalizer is typically 
required to shorten the length of the channel response within the prefix length. 

Time domain equalizer training studied previously, Equalizer Training Algorithms for Mul- 

, ticarrier Modulation Systems, J! S. Chow, J. M. Cioffi, and J.A.C. Bingham, 1993 international Conference on Commu- 
nications, pages 761 -765, Geneva, (May; i 993) and the corresponding.training sequence has been specified in ADSL 
standard arid Recommended Tra;^ Equalizers (TQE) with DMT, J. S. Chow, J. M: Cioffi, 

' and : J. A. C. Bin gharri, AN SI T1E1.4 Committee Cohtributioh number 93-086:. 

The following patents are related to DMT modems U S Patent No 5,400,322 relates to bit allocation in the mul- 
ticarrier channels; U.S.Patent No ; 5,479,447 relates to bandwidth optimization; US. Patent No. 5,317,596 relates to 
echo cancellation; and U S Patent No 5,285,474 relates to equalizers 

Alternative DSL modem proposals use line codes other than DMT, such as QAM PAM : and carrierless AM/PM 
(CAP) Indeed, ISDN uses a 2bit-lquatemary (2B1Q) four level symbol amplitude modulation of a carrier of 160 KHz 
or higher to provide more data channels. '-. -: vs.\ 

CAP line codes typically use m-phase and quadrature multilevel signals which are filtered by orthogonal passband 
filters and then converted to analog for transmission. Figure 4b shows a block diagram for the transmitter 321 and 
receiver 325 of a DSL modem using the CAP line code and including both an equalizer 750 and echo cancellation 327 

the following patents are related to CAP moderns: U.S.Patent No- 4,944,492 relates to muftidimensiohal passband 
transmission; U.S.Patent No. 4,682,358 relates to echo cancellation; and U:S. Patent No. 5,052,000 relates to equals 
izers. . .• ■•" - ' . • ■".:(•"/ 

Modems using CAP or DMT, or other line codes, essentially have three hardware sections: (i) an analog front end 
to convert the analog signals on the subscriber line into digital signals and convert digital signals for transmission on 
the subscriber line into analog signals, (ii) digital signal processing circuitry to convert the digital signals into an infor- 
mation bitstream and optionally provide error correction, echo cancellation, and line equalization, and (iii) a host inter- 
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face between the information bitsiream and its source/destination. 

However, these DSL modems have problems including: 1) higher bit rates for video that cause them to be com- 
plicated and expensive; 2) their bit; rates are optimized for a fixed distance, making them inefficient for short subscriber 
loops and unusable for long subscriber loops, and 3) either DMT or CAP operates better for given different conditions 
(e g. noise, etc ) that may or may not be present in a particular subscriber loop to which the DSL modem is connected. 

Two way digital communication systems with high speed data transmission are being developed to provide inter- 
active communication ability From a; wired perspective Hybrid Fiber Coax (HFC) is the; primary architecture being 
tested These systems can utilize a variety of digital modulation schemes, including Quadrature Amplitude Modulation 
(QAM), Vestigial Sideband (VSB) modulation and Quadrature Phase Shift Keying (QPSK) modulation to achieve effi- 
cient spectraj communications Systems trials tordate indicate an excessive amount of time and money are required 
to deploy these systems; Th us, two way systems bein g developed will require additional infrastructure to be built and 
additional customer residence (or premises) equipment to be added As part of the return path, systems now have to 

: deal with noise ingress problems upstream Noise ingress requires the addition of special filters placed at the customer 
premises Along with access to the customer premises, deployment of these systems cause 'disruptions in the resi- 
dential and business community This system infrastructure must be built out and bypass a customer premises prior 
to offering any connection for new high data rate one or two way services utilizing this new infrastructure 

Ah alternative wired system proposes utilizing copper infrastructure and high speed modems to transmit digital 

• two way data. These systems can operate ..with several modulation schemes including Carrierjess Amplitude/Phase 
(CAP), Discrete Multitone (DMT), DWMT and Subscriber Loop Carrier (SLC) . Asymmetrical Digital Subscriber Loop 
(ADSL), Very-High-Data-Rate Digital Subscriber Line (VDSL) and High-Data-Rate Digital Subscriber Line (HDSL) mo- 
dems currently under development will offer different data rates to carry communication signals to and from the cus-. 
tomer premises. For copper wire based systems limited bandwidth, signal attenuation resulting from the. wire gauge 
and transmission distance ail decrease such possible system datarates. Integration into the copper twisted pair network 
can be active or passive. To majhtain the high data rates capabilities of these systems amplifiers will be required to 

: maintain the signal strength arid condition between communication points. .. 

Digital wireless communication systems such as, Multichannel Microwave Distribution Service (MMDS) operating 
at 2150-2162 MHz & 2500-2686 MHz, C-band satellite operating at 3700-42Q0 MHz. Ku-band Direct Broadcast Satellite 

: (DBS) operating at 12200,12700 MHz, Very Small Aperture Terminals (VSAT) operating at 11700-12200 MHz and 
Local Multipoint Distribution Service (LMDS) operating in the 27500-29500 MHz band, are deployed or are: under 
development. Wireless broadcast systems distribute signals from point to multipoint. Currently, these wireless systems . 
reiy on antennas mounted on the customer premises to establish the final communication link; Smaller antennas have 
made these systems more acceptable to customers. However, several issues arise with this method of distribution. 
Access to the customer premises, installation costs and antennas mounted at the premises are all undesirable faictprs x 
from the. customer point of view. From a system perspective the repetitive use of antennas; downcqnverters, tuners 
and decoders increase system deployment costs which are passed on to the consumer. Another factor limiting deploy- 

.. ment of these systems in mahy : residential neighborhoods is line of sight limitations. However, these and other short- : 
comings of the prior art are overcome by the present invention 

SUMMARY OF THE INVENTION 

The present invention provides a new high speed modem for use on standard; telephone; twisted-pair lines at 
lengths of up to 21 ,000 ft. This new modem Will be referred to as MDSL, mid-band digital subscriber line, The MDSL 
modern of the present invention makes use of frequency division multiplexing (FDM) to separate the downstream and 
upstream transmitted signals! Although the modulation scheme for MDSL can be arbitrary,, two specific modulation 
schemes that may be employed are QAM/CAP and Discrete Multitone (DMT). A startup procedure for achieving syn- 
chronization between the MDSL modem of the present invention at the central office (CO) and the MDSL modem at 
the remote user (RU) end is provided as part of the present invention: : 

One of the specific modulation schemes chosen for one implementation of MDSL is Carnerless AM/PM (CAP). 
CAP does not make use of a separate tone for synchronization. Synchronization is achieved using the/transmitted 
data signal directly. At startup, a special data sequence is used to train equalizers in the CAP receiver before real data 
is transmitted. 

The present invention provides a modem which supports both voice-band and above vqice^band (DSL) functionality 
using preselected common circuitry. Preferred embodiments use a DSP to run either voice-band or abqve-voiced-band 
modem software in combination with, either separate or combined analog front ends, and a common host interface 
(either serial or parallel). The same internal components may be employed for either the voice-band or the above- 
vdice-band modem, and the modem may have an integral splitter to separate the voice^Dahd for use by a telephone set. 
, / .The, present. invention provides a. programmable Digital Signal Processor (DSP) implementation approach that 
allows different existing ADSL line codes, Discrete MultiTone (DMT) and Carrierless AM/PM (CAP), to be implemented 
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on the same hardware platform as a voice-band modem; With a DSP implementation; the! desired transmission rate 
can also be i negotiated in real time to accommodate line condition and sem^ 

This line code and rate negotiation process can be implemented at the beginning of each communication session 
through the exchange of tones between modems at both ends. A four-step Midband Digital Subscriber Lines: (MDSL) 
5 modem initialization process is used for line code and rate compatibility 

Although Digital Subscriber Line (DSL) signaling is used to convey digital data over existing twisted-pair copper 
telephone lines connecting the telephone company central office (CO) to residential subscribers, conventional DSL 
data modems are designed to provide service to a certain percentage of residential customers at a prescribed data 
rate A new rate negotiation method of the present invention enables a variable-rate DSL (VRDSL) system Using the 
10 rate negotiation. method,, the variable rate system adapts its throughput based on line conditions, computational Capa- 
bilities,, network accessibility, and. application requirements This service can be added to a telephone subscriber loop 
without disrupting the plain did telephone service (POTS) Hence, a voice-band modem connection can also be made 
available independent of th^ 

The rate negotiation method provides systematic control for a DSL system that supports multiple rates, The data 
15 rates can be varied depending on modem cost, line conditions, or application requirements The modem functions as 
a variable rate data link capable of supporting many different applications, including VOD, videophone, multiple ISDN 
links, and new network access applications. By considering the capability of a particular DSL connection, available 
computational power, and any special application program requirements, the data rate can be adapted by the negoti- 
ation method to a suitable level. This scheme provides symmetrical or asymmetrical data links and supports simulta- 
20 neous applications requiring arbitrary mixes of symmetrical and asymmetrical links. A part of the symmetrical portion 
of the DSL transmission throughput can be used fortelephone calls or video telephone calls. A part of the asymmetrical 
portion of the DSL transmission throughput can be used for internet access or VOD services. The rate negotiation 
method supports many different network applications using DSL. 

The typical implementations of DSL modems; thus far, have supported only connectionless services between the 
25 subscriber and the network. However, since DSL is terminated at the local central office, a telephone-network friendly 
DSL interface is desirable. To facilitate multiple virtual service connections; an operatSbns/signalincj channel, similar to - 
the ISDN D channel, is preferred for exchanging service and control messages. A preprocessor in the CO-end DSL 
modem is also necessary to collect operational messages before passing and data packets to the CO controi- 

channel server.: 

30 . The DSL modem of the present invention supports connectionless as well as connection-oriented ! (swrtched) serv- 
ices: : . • ,' ;- :.. • /.■;••. ' : .\\, '- - ■ V\\ ■ ". - '■ - . ' V V ' /' < : ^ " ? '. l"" " •-. 

The method of rate negotiation is preferably employed with a DSL system capable of a varying rate- An example 
is a variable-rate DSL (VRDSL) system that can.prpvide a variable upstream transmission throughputjup to 400 Kbps 
and a downstream transmission throughput of from 400 Kbps up to 2.048 Mbps. (However; the invention is not cphr 

35 strained to vary within the rates given by this example system:) With lower, through put, operation with poor line condi- 
tions is supported. Lower data rates also allow the design of less expensive modems for less demanding applications. 
This is consistent with the mid-band DSL (MDSL) design philosophy of- the present invention, which can provide a 
symmetrical 400 Kbps link using the same hardware platform as a voice-band modem. With high downstream th roughs 
put, VRDSL can be made compatible with ADSL Basically, the VRDSL rate negotiation method provides the capability 

40 to serve a range of price/performance DSL modems that can maximize throughput based on individual line conditions 
and processing power. In VRDSL signaling, the POTS will still be available through the same telephone subscriber loop: 
The host interface requirements for the Midland digital subscriber line (MDSL) software system is also a part of 
the present invention. 

The software running under the host PC platform to control the MDSL network interface card was implemented 
45 as an NDIS 3.0 WAN mini-port driver; it works under Windows NT/Windows 95 together with existing networking drivers 
and applications. 

the line connection management process for a mid-band digital subscriber lines (MDSL) provides a simple; efficient . ' 
and flexible interface to manage the line connection between MDSL-C (MDSL in. Central Office site) and MDSL^R 
. (MDSL in residential site) . MDSL uses four different line modes; leased line with single link (LLSL); leased line with 
50 multiple links (LLML); switched line with soft diaJ.(SLSD); arid switched line with hard dial (SLHQ): The host; interface 
: for the LLSL mode, has three different- line states: line drop, line disconnected and line connected. An internal state 
machine of the MDSL modem can record and monitor the line statusand notify the state change tothe other MDSL 
modem, as well as the host processor. The protocol used for exchanging line connection management messages of 
the present invention is a simplified point-to-point link control protocol. 
. 55 The MDSL host interface includes the following basic functions: command/control communications. between the 

host and MDSL, line connection managerinent and send/receive data packet. The MDSL host interface provides a 
simple, user-friendly, efficient and low-cost interface to the host controller. 

In a presently preferred embodiment, the host driver software for MDSL is implemented as an NDIS WAN miniport 
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driver running under Windows 95/NT environment. This software controls and manages the Media Access Control 
(MAC) sublayer of the MDSL network system and working with ND IS wrapper arid an upper layer protocol driver stack, 
any internet accessing application can be run transparently 

The present invention also provides a simple algorithm to train the time domain equalizer of an MDSL modem. By 
5 the same procedure, the FFT frame boundary is also reliably detected 

This invention also provides point-to-muftipoint delivery of communication services and more particularly to distn- 
, butibnmethods which^ 

designated a Hybrid Wireless Wire-Line Network (HWWN) A key element included in this system architecture is the 
, b^dwidth management feat u re which provides for efficient use of the available spectrum based on -user demands for 

10 : data rates and channel transmission conditions.. ■ , 

, The invention also provides a direct equalizer system with an adaptive filter in the transmitter for symmetrical 
dispersive transmission channels. The direct equalization approach avoids the use of an expensive hicjh precision high 
sampling rate A/D converter and a high precision adaptive filter in the receiver In the transmitting data path the adaptive 
filter only needs a precision equal to the symbol bit resolution. The filter coefficients are identrfied in the receiving path 

is using a sign LMS algonthm (which only involves shift and addition operations) Thus, the direct equalizer system of 
the present invention is an inexpensive approach for the realization of high data rate, transmission systems over sym- 
metrical dispersive channels. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention 1 will now be further described, by way of example, with reference to the accompanying 
drawings in which: 

: Figures 1a-e show a preferred embodiment muftimode modem; 
25 * Figures 2a-o show preferred embodiment modem Central Office modems and distribution systems; 
Figures 3a-e show preferred embodiment modem applications and ISDN signaling; 
Figures 4a-c show prior art modems plus subscriber line, capacity; 
Figures 5a-b show another preferred embodiment modem; 
. Figures 6a-f illustrate preferred embodiment initialization; 
30 Figures 7a-f show preferred embodiment rate negotiation; 

Figures 8a-c show preferred embodiment synchronization; 
Figures 9a-d show preferred embodiment training; 
Figures 10a-h show preferred embodiment line connection management; 
Figures lla-n show preferred embodiment modem driver; 
35 Figure 12 shows preferred embodiment downloading; 

. Figures 13a-g show preferred embodiment sampling rate conversion; 

Figures 14a-e show preferred embodiment modem pool; 
. Figure 1 5a shows a channel transfer function of a 24 gauge 50 meter twisted pair; . 
Figure 15b shows an eye pattern without channel distortion [compensation; 
40 Figure 15c shows the structure of a conventional equalizer; 

Figure 15d shows the direct equalizer system; 
. ."Figure 15e shows' the direct equalizer with' buffer; • 

Figure 15f shows the effect of baud rate equalization; 
. Figure 15g shows the effect of double baud rate equalization; 
45. Figure 15h .shows the effect of triple baud rate equalization; 

Figure 15i shows.the power spectra of direct equalized signal; .. 
Figure 15j shows a simulated direct equalization system method; 
Figure 15k shows an equalizer coefficient identification; and 
.". Figure 151 shows an adaptive transmitter. 

so 

DETAILED DESCRIPTION . 

Overview of preferred embodiment modems 

55 Figure la shows a functional block diagram of a first preferred embodiment of a multimode modem 100 of the 

present invention. In Figure la, modem 100 includes both a voice-band and DSL band data path to a single subscriber 
line (twisted-pair) 1 40, which connects to a telephone company central office. A voice-band analog front end (VB AFE) 
120 transmits and receives at frequencies in the voice-band (30 Hz to 3.3 Khz), whereas the digital subscriber line 
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analog front end (DSL AFE) 1 1 0 transmits and receives at frequencies above the voice-band (above 4 KHz). A Splitter 
130 connects to the subscriber line 140 and separates the incoming signals into its voice-band and above-voice -band 
components; POTS (plain, old telephone service) occurs in the voice-band and a telephone may be. connected to the 
subscriber line directly or through the splitter 1 30. 

5 Modem 100 utilizes a single programmable digital signal processor (DSP) 150 as part of the DSL band data path 
and as part of the voice-band. data path, but typically uses two separate data input ports. Generally, the DSL.band wilt 
have a much higher bit rate than the voice-band data path : so using separate DSP ports will be more convenient than 
using a single port with. a buffered multiplexer, although the use of such a multiplexer is an alternative dearly within 
the scope of the present Invention For example, the DSL band operation modem 100 may employ an upstream (from 

10 residence to central office): frequency band centered at 100 KHz with a total bandwidth of slightly less than 200 KHz, 
and a downstream (from central office to residence) frequency band centered at 300 KHz and also of total bandwidth 
slightly less than 200 KHz : this frequency allocation provides for full duplex operation of modem 1 00 Generally multiple 
DSPs, instead of a single DSP :: may be employed to increase functions performed or to increase performance The 
; ■ DSP 150 is connected to a host interface circuit 160/ 

is - Modem 100 can select from multiple line codes and, further, modem 100 can perform as either a high-bit rate DSL 
modem in frequencies above voice^band or as a voice-band modem (such as V34), either simultaneously or cohsec- ; 
utively, just by switching programs being executed by the DSP 1 50. The. various line code programs can be stored in 
the DSP onboard memory or in auxiliary memory not shown in Figure la. Also, alternative iine codes for the D$L modem 
operations (e.g., a CAP or a DMT line code) can be used, again depending upon the program executed by the DSP 150. 

20 Figures 1b-c illustrate the DSL data path portion of modem 100 which includes analog-to-digital 172 and digital- 

to-analog 170 converters, filters 174, 176, a transmission driver : 178, arida receiver amplifier 180. Figure 1 b additionally 
explicitly shows a phase locked loop 1 82 clock generator that synchronizes the modems' internal clocks with the clock 
signals from the host (or the central office). Figure 1c omits the bandpass filters and instead shows various optional 
memory types, both SRAM 184 and nonvolatile EEPROM 186 which could hold line code programs. When modem 

6 1 00 acts as a voice-band modem, the splitter 1 30 provides the voice-band frequencies to the voice-band analog front 
.' end 120. , \ 

Figure Id illustrates the DSP software for modem 100 in DSL mode and includes (i) an optional kernel (operating 
system) 1 1 90 for the DSR (H) host interface 1 92, (iii) optional management maintenance control 1 94, (iv) framing 1 96, 
(v) embedded operations control 19B, (vi) channel multiplexer 199 for multiplexing the embedded operations control 
30 with the data stream, (vii) scrambler logic 191 for brtstream scrambling (viii) the transceiver Ibgic" 193 such as a CAP 
or DMT: logic which includes the bits-to-symbols conversions, equalization, echo cancellation, and (ix) modulator/de- 
modulator 195 logic and optional forward error correction (FEC). 

Figure le illustrates the software protocol hierarchy for applications running on modem 100 interfacing with.a host. 
The physical layer 185 (layer 1) includes the DSP software for modulation, bitstream scrambling, and multiplexing 
35 control signals with the data stream The data link layer 1 87 (layer 2) in the DSP includes embedded operations control 
and framing. The network layer 189 (layer 3) in the host includes the modem driver (e g NDIS type for a Windows 
95/NT) and transport protocols; such as PPP (point-to-point protwoi). Applications such as Internet browsers interact 
" with the'transport protocols/' : 

For voice-band modes of operation, modem 100 may use software similar to standard voice-band modems (e.g. 
40 v.34, etc.). ■ * ] 

The present invention provides a new high speed modem 100 for use on standard telephone twisted-pair lines at 
' lengths.up to^l.OOO ft. This new.nSodem 100 win referred to as MDSL,' mid-band digital subscriber line. The.MDSL, 
modem 1 00 makes use of frequency division multiplexing (FDM) to separate the downstream and upstream transmitted 
signals. Although the modulation scheme for MDSL can be arbitrary, two specific modulation schemes that may be 
45 employed are QAM/CAP and Discrete Multitpne (DMT). A startup procedure for achieving synchronization between 
the modem at the central off ice (CO) and the modem at the remote user (RU) end is provided.as part of the invention. 

One of the modulation schemes selected for one embodiment of the MDSL modem is Carrie rless AM/PM (CAP). 
CAP can be considered as a special case of the more conventional Quadrature Amplitude; Modulation (QAM). The 
main difference is that CAP performs most of its processing in the passband, while QAM performs most of its processing 
50 at baseband. 

CAP does riot make use of a separate tone for synchronization. Synchronization' is achieved using the transmitted 
• data signal directly. At startup, a special data sequence is used to train equalizers in the CAP receiver before real data 
is transmitted. 

One embodiment uses Carrierless AM/PM (CAP) Modulation and Discrete Multiple-Tone Modulation on the same 
55 DSP platform to achieve 1 6 Kbps - 384 Kbps upstream speed (from MDSL-R to MDSL-C) and 384 Kbps -2.048 Mbps 
downstream speed (from MDSL-C to MDSL-R). The MDSL-C can also be installed as a gateway or router to allow the 
MDSL-R access to local area networks. Examples of the application of MDSL are described later herein. 

Prototype MDSL hardware was built upon an ISA card which can be plugged into a PC or other platform directly. 
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This prototype contains the following components; TMS320C541 DSP to implement modulation/ demodulation; network 
physical layer framing and interlacing with the HOST, 16-bit wide EEPROM I and RAM; Combined D/Aand A/D Converter 
capable of supporting the sampling rates, resolution, and other characteristics necessary for implementation of MDSL 
Analog ^rorit-End circuitry required for connection to a PCDTS interface; and an ISA bus interface circuit. 

Figure 2a shows modem 100 in a home 210 communicating with another modem 100 in the central office 220 
This central office 220 modem 100 may have various capabilities and loads, and the subscriber loop 140 may be in a 
particular condition, so the modems execute an initialization process to select the line code (CAR DMT or others), the 
bit-rate, and train the equalizers Then the modems -begin data communication. 

. Figures 2btc illustrate alternative central office connections to subscriber lines with DSL modems; each subscriber 
line has a DSL AFE (analog front end) and an analog switch connects an AFE output to a DSL processor, either a DSP 
similar to the DSP in the residence modem or a single DSP for multiple AFEs The central office monitors the AFE 
outputs and a digital switch assigns an available DSP to communicate with the corresponding residence DSL modem 
The central office polls the AFEs to find active modems in the residences As Figures 2b-c show, the central office DSL 
modem connects to a remote access server on a local area network with packetized information (e.g., Internet) or a 
wide area network with constant bit rate data which is sent directly across the public switched telephone network trunk 
lines, the information sent by the residence modem would be identified or signaled via an out of band signaling method 
(e.g. similar to ISDN Q.931 signaling), rather than an off -hook signal, plus telephone number sent in the voice^band 
to the analog switching and line cards. Figure 2c illustrates the major functional blocks of a central office; DSL modem 
(the DSL band is already separated from the voice-band) as an AFE 240, DSP 260, Communications Controller 260 
arid ARM or RISC processor 290. The modem has a connection to both the constant bit rate transmissions (voice, 
video conferencing, etc.) being forwarded to a time division multiplexed (TQM) bus and packetized data (Internet, 
Intranet, private networks, etc.) being forwarded to a control bus (and then to the trunk lines). Figure 2e depicts the 
terminology •xDSL' which may be ADSL or any other type of DSL modem. These various functions could be all per- 
formed in a single DSP 260. 

Referring how to Figure 2d there may be seen a simplified f unctional block diagram of an architecture of the present 
invention; for a hybrid wireless wire-line; network (HW^ 

distributes telephony, television and data signals via an integrated transmission network is depicted in Figure 2d. Com- 
munication distribution begins at the headend 2002 or central office 2004. Signals are digitized and may be sent via 
an optical feeder hnk-2006 to a wireless distribution node 2008 various techniques can be employed to modulate the 
RF earner which is upconverted for transmission to the neighborhood. Remote terminals called Wireless Network Un its 
(VVNU) 2010 may be deployed in the neighborhood and use antennas to receive the Radio Frequency (RF) signals, 
translate them to Intermediate Frequencies (IF) then to a low carrier frequency signal coupled onto a Digital Subscriber 
Line (DSL) and transported via a Very-High-Data-Rate Digital Subscriber Line (VDSL) or MDSL on the twisted pair 
20 1 2 to a residence 201 4. In a two-way system these antennas will be part of the return connection platform to transmit • 
information back from the customer premises 2014 jb the node 2008. Twisted copper pair lines or coaxial cabies via 
high speed modems transmit or receive the digital signals initializing or completing the transmission rie^ork at the \ 
customer premises.. Network control and routing functions are accomplished via an appropriate control channel. The 
present invention uniquely utilizes the capabilities of high speed modems arid established wired and wireless distribu- 
tion technology in an integrated transmission network. Additionally bandwidth can be dynamically controlled and fre- 
quencies reused to optimize the transmission network. Based on user demands and detected interference the system 
management adjusts the data rates to optimize network performance. System management is achieved by passing 
information through the Operation Support System (OSS). 

• in accordance with the preferred embodiment Hybrid Wireless Wire-Line Network (HWWN), a method of broadband 
communication distribution combines the advantages of wireless distribution while integrating the digital signals back 
into the existing copper or coaxial network at a Wireless Network Unit (WNU) 201 0. The final transmission link to the 
customer premises is made using a VDSL (or MDSL) line driver to the VDSL (or MDSL) receiver. System management 
is employed to dynamically adjust bandwidth based on customer data rate requirements. Information selection and , 
channel quality are monitored and controlled via the control channel and Operation Support System (OSS):, various 
; architectures link the network data communications systems together through the seven Open System Interconnect 
functional layers. \ : . : . . • ■'•''■";} 

The HWWN method of distribution affords cost arid performance advantages- and eliminates many of the disad- 
vantages of the other systems mentioned above. Specifically, by using a wireless point to multipoint system combined, 
with modems, higher data rates can be provided over longer distances With reduced bit error rate (BER). Additionally, 
the.wireiess feature allows for a rapid deployment with increased capacity added on as required. Modems provide 
access to multiple customers from a wireless network unit. This integrated architecture increases customer access 
over systems offering direct distribution to the customer premises. Using this architecture a single wireless network 
unit can provide an interface to connect to several hundred customer premises. The network architecture of the present 
invention enables such features as higher speed World Wide Web access, . video conferencing and supports 10 Base 
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T Ethernet 100 Base T Ethernet and Asynchronous Transfer Mode (ATM) connection: to the customer premises at an 
effective cost " :: -V 

Vanous architecture embodiments may be deployed using a variety of modulation techniques For illustrative pur- 
poses, a higher level modulation scheme, such as 64 QAM will be utilized to make effective use of any available , 
spectrum In wireless systems degradation in the signal to noise resulting from things like multipath- and adjacent 
channel earner can cause signal interference Adaptive equalization can correct for some of these problems Sectorized 
antennas at the transmitting node with alternating frequency and alternating: antenna polanzation can offer increased 
channel densities with reduced signal interference To reduce interference - caused by the return path, Quadrature 
Phase Shift Keying (QPSK) modulation may be incorporated, with adaptive channel band control and spatial diversity 
to reduce system interference. ....... 

A" hybnd integrated network, HWWN, embodiment may be configured from various distribution systems resulting 
in compatibility with a variety of satellite and terrestrial based systems including, but riot limited to MMDS, C Band 
satellites, Ku-Band DBS and VSAT and LMDS systems 

Figure 2d is a block diagram of a presently preferred network embodiment comprised of a : wireless point to. 
multipoint system coupled into a conventional copper telephony system. Another network embodiment might employ 
a bus architecture for deployment into a coaxial system or with a satellite feeder as the node The wireless system is 
made up of multiple nodes such as node 2008 iri Figure 2d: Enough Wireless Network Units 2010 are deployed to 
cover the desired service area. Terrestrial network deployment and integration depends on the location of the central 
office, headends, and access to node sites, buildings or towers. However, any actual configuration depends on the 
number of customers and the required data rates. At the central office, modems feed a concentrator and packetizer 
into the appropriate data stream. Multiple modems multiplexed at the central office send data stream via fiber optical 
terminal (FOT) over an optical link to a remote node site for transmission over the wireless node antenna. Similarly, 
the video headend integrates the video streams onto a FOT which links to the node for transmission over the wireless 
node antenna. WNU equipment receives the transmission and translates the signal down for distribution to the end 
customer. . _ > v. , ' 

: • .. . To establish effective communication using a higher level of modulation, such as for example but hot limited to av 
64QAM modulation scheme, several techniques can be utilized to decrease the effect of interference Referring to 
Figure 2e the node 2008 antenna can : be deployed to cover a complete 360° cell in a sectorized pattern. Figure 2e 
shows 4 nodes 2008a-2008cJ, with a transmitting tower at the center of each circle. Within each nWe tower o^ ; 
antennas are arranged in sectors. For the purpose of this discussion sectors are shown as 60° sectors. This sectorized 
pattern is then repeated around the node arid in. the adjacent cells. These sectors may be deployed with alternating : 
horizontal and vertical polarization and the communication area can provide coverage with significantly less Interfer- 
ence. To further reduce the interference, trarisrin it frequencies can be.aitefnated.frdm secto^ 

method is it decreases the number of channels; available for transmission of information to the customers. The 610°: 
sectors counters this effect by providing for a high level of frequencyreuse arid thus boosting the channel capacity. 
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Table 1 shows channel capacity vs:: modulation type and the effect of sectorizing. For illustrative purposes, a 3: 
Mbps transmission channel was selected As can be seen in the table, higher levels of modulation such as 64QAM 
with forward error correction coding, Reed- Solomon outer code for burst error protection and Trellis inner code at the 
symbol level, provide a higher bandwidth efficiency. The table shows the number of 3 Mbps channels that each mbd- 
ulatbn technique can support given a total bandwidth of 780 MHz. To reduce the interference and .meet the higher 
system signal to noise ratio required for 64QAM modulation, channel frequencies would most likely have to be after- 
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. hated from sector to sector. This would riot be the case for a QPSK system duetb the lower signal to noise requirements. 
Taking into account the alternating frequency plan for higher efficiency mbduiatiqri schemes Table 1 shows the practical 
number of channels which can be obtained and concludes with the effect on ; channel capacity of deploying. 6 sectors 
per node. Various other system factors including linearity, signal to noise ratio, effective isotropic radiated power (El RP), 
5 and phase stability coupled with receiver noise figure, antenna size, system gam with adequate path link margin will 
. .dete^irie^whjch; technique provides the most cost effective system. . 

: Figure 2f sljows a block diagram of a. WNU 2010 and the end customer modem equipment. Downstream RF 
.. channels carrying multiplexed subcamer signals are selected and received at the antenna converted to IF, demodu 

lated and demultiplexed Using a VDSL (or MDSL) line driver data is coupled via a splitter for separation of the voice 
10 and DSL signals Data is sent via a low carrier frequency Quadrature Amplitude modulated (QAM) signal over the 

twisted pair line: To complete the downstream path the VDSL modem receives the digital signals and translates the . 

signal back into information. 

Figure 2f also shows the upstream return path from the customer premises 2014 to the WNU 2010. The digital 
signals are sent upstream via the VDSL transmitter over the twisted copper pair and are received by the VDSL receiver 
15 located in the WNU. Digital upstream channels are multiplexed, encoded and converted to RF frequencies for. trans- 
mission to the Node receiver. 

Figure 2g details the WNU 201 0 operational blocks. The data coupled onto the existing copper line are transmitted 
via the Very-High-Data-Rate Digital Subscriber Line (VDSL) at baseband to and from the customer premises. The 
control channel has three primary functions 1) pass channel selection information, 2) allocate bandwidth and 3) analyze 
20 channel interference resulting in bit error rate. As part of the first function; tuners are located iri the WNU to tune to the 
appropriate channel. Broadcast information can be shared via multiple VDSLs. This acts as a virtual tuner , reduces ; 
equipment costs. For the second channel control functiph 

signals to the WNU from the customer premises modem. The.WNU forwards the request to the Node where capacity 
allocation is arbitrated and assigned. If insufficient system resources are available the system will negotiate other user 
. 25 rates in an attempt to complete the newly requested link. Thjs information is managed at the network management 
layer and can be used to bill customers based on actual data rate used: Communications originating at the node utilize 
the management layer to determine the customer selected data rate and based on the communication segment re- 
. quirements the node would only transmit on the channels required for the data rate: A fully populated node (ail earner 
frequency) could be realized using frequency diversity on the WNU and transmit node and spatial diversity at the WNU 
30 allowing for dynamic transmit and receive frequency allocation. This dyham 

through the use. of variable or switched bandwidth filters thus reducing or eliminating the need for a guard band. Finally, 
. function three analyzes the channel interference at any given time and improves the carrier to interference (C/l) by 
.;, reducing the bandwidth. The effects of these last two techniques are to provide a system with a variable data rate 
• '7 capability resulting iri a more efficient utilization of the spectrum.. 

.35. ' The node receiver downconverts, demodulates, demultiplexes and interfaces the signals back into the switched 
telephone network for distribution. The control channel information is used to establish and prioritize communication 
link paths based on the type of information, arbitrate data rates, manages transmit and receive frequency separation 
. and integrate the wireless into the OSS. ■' 

As mentioned previously multiple networks deployed today could benefit from this HWWN architecture. Since 
40 •. system architectures vary ( e.g. one way. vs two way communication, QPSK vs QAM> symmetrical vs asymmetrical 
. data), the impact of implementing a HWWN in conjunction with these different architectures will result. in different 
■ benefits. For example a satellite system with one way transmission util izing. QPSK modulation could benefit from in- 
creased line-of-site, faster deployment, lower customer equipment costs, simplified installation and a two way path . 
back to the telephony network. Current acquisition estimation for a DBS dish in the U.S. is a 67% probability. This 
45 means about 33% do not have a direct line of site to the broadcast satellite to acquire a signal. This deployment method 
. of the present invention could improve the acquisition to greater than 90% provided copper lines .are available and 
capable of handling the digital signals 

MMDS is a one way terrestrial video system. A HWWN could provide ^acquisition improvements similar to the 
satellite example. Again thjs embodiment could add two way high speed data capabilities and a second telephony line. 
50 Transmission of symmetrical payloads such as telephony require equal channel capacity in the transmit and receive 
modes. With the dynamic BER monitor and arbitrated data rates capability and digital compression techriiques a HWWN 
system could be deployed which achieves two times capacity increases, or more. Some channel capacity could be 
used to support new applications such as high speed Internet connections. Additionally, the QAM modulation technique 
being considered for digital video MMDS systems could utilize sectorized nodes and manage. channel allocation to 
55 reduce interference. 

As a final embodiment; with a HWWN digital transmission architecture it is possible to develop a system to control 
and allocate the system bandwidth based on varying data capacity demands, type of information (data rates) and 
interference encountered. Figure 2h summarizes such a system's capabilities. Assuming an 850 MHz frequency spec- 
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trum allocation, a QPSK modulation scheme with no concentration could provide 576 DSOs per 40 MHz RF channel. 
The data rate per 40 MHz channel is 37 056 Mbps accounting for overhead and pilot tones. Faster digital modems or 
sectorizing would increase these channel rates A dynamically controlled HWWN system increases these rates by 
providing additional RF channel capacity Based on utilization of the current spectrum typically allocated for guard band 
. dynamic channel allocation could provide an additional 3 RF channels A HWWN digital transmission embodiment 
employing QAM modulation and interference measurement and control capabilities could potentially provide several 
more RF channels to Increase capacity: or provide higher data rates, v 

In summary the HWWN of the present invention can provide increased applications at lower costs and the tech- 
nology benefits of 1) increased spectrum efficiency and 2) reduce ihterference. -\.--y- ; * 

An alternative is fpr the > cent ra), pff ice Jo; monitor each subscriber; line; with a DSL^ 
frequencies and when the line becomes active, an analog switch connects the subscriber line to a DSL modem in the 
central office This mimics Figure 2b except a simpler monitoring and an analog switch replace AFE monitoring and a 
digital switch. The same approach may also be used in conjunction with the local pedestal to shorten the. subscriber 
line distance from residence DSL modem to the AFE on the central office end (physically located in the remote pedestal) 

The AFEs 240 could be separated from the central office 220 and placed in the pedestals connected to the central 
office via optical fiber or coaxial cable, each pedestal would tap off a bundle of subscriber lines with residences wrth in 
a short distance,, such as 5 left or less.. In this manner, the attenuation at high frequencies^ 
.be avoided. ■ 

Figure ?i illustrates a further. preferred embodiment residence-central office connection for DSL modems' In par- 
ticular, deployment of the central office DSL modems in multiple remote optical network units (ON Us) distributed 
throughout a service area would shorten the twisted pair line length, but deployment of a large number of DSL modems 
in an ONU requires each modem be strictly constrained in form factor arid power dissipation. In the central off ice digital 
data destined for a residential customer would be multiplexed wrth other digital data and conveyed to the ONU via 
optical fiber; the ONU then demultiplexes, modulates, and then routes the modulated data to the customer over a 
twisted pair to a DSL modem in the residence. 

: The preferred embodiment reduces these form factor and power dissipation constraints by separating the ONU 
DSL modem functions into analog front end (AFE) and digital signal processing components and placing only the AFE 
component in the ONU. The digital signal processing component remains in the central office and connects to the AFE 
by (multiplexed) optical fiber as shown in Figure 2i. This avoids any size and power constraints on the digital signal : 
processing component. . v / : ':":'-' • • 

Figure 2j shows that in the central office the network interface connects the backbone data network to a number 
of digital signal processing units. The digital processing units perform the digital processing f unctions ^ the 
central office DSL modem; the digital processing might include framing, err^^ 

so forth. The digital processing produces digital values that are passed via the optical fiber to the digital-to-anabg 
converters in the AFE in the ONU. Because the AFEs are located in the remote ONU, the digital representation of the 
values to be used in modulation and transmission must be conveyed digitally to the AFE: A high; throughput optical 
link is used to convey the data from multiple digital processing units, making efficient use of the high speed link by the 
multiplexing operation The digital data streams from different digital processing units can be assigned different virtual 
data. paths to the ONU. All of the virtual paths can be multiplexed into a smaller Hurhber br rBalidata paths that are 
conveyed at the physical layer by optical fiber (optical link) At the ONU the data irrthe different real paths are demul 
tiplexed into the appropriate yirtuai paths and directed to the correct AFE and then over twisted pair td the residence 
DSL modem: : . ' • ; : ; ' -. ' y •• .v : V:' : -^"-;^.\.>»- 

■ The relative capacity of. the optical link, the capacity of the DSLiihk, the digital bit precision of the analog values: 
conveyed to the AFE, and.the modulation method will determine the number of DSL. links that can be multiplexed onto 
one optical link. For example, a 1 gi gab rt/secopd optical link can be used to convey 1 0-bit sampleSi delivering a total 
of 100 megasamples/second to the AFEs in the ONU. These can provide the input to ten 5 MHz DSL channels, If each 
5 MHz channel delivers data at a rate of 5 bits/Hz, then this results in 25 Mbits/channel. the total DSL transmission 
rate for all channels is 250 Mb.its/second, only 25% of the total digital fiber transmission rate-an inefficient use of the 
optical fiber. However, this method can exploit the low price of a single fiber relative to ten expensive DSL modems 
located in the ONU. 

The encoding/decoding operations at the central office can be performed in a single bank of digital signal proces- 
sors (DSPs) as illustrated in Figure 2j. The total processing power of the bank of DSPs can then be allocated among 
virtual communication links as required Grouping similar operations for different virtual links will facilitate greater effi- 
ciency in the dSP bank. This provides a more cost effective solution for a number of reasons: (1 )■ simplified synchro- 
nization: all operations are performed in the same location; this benefits a synchronized DMT line code; (2) beneficial 
statistical multiplexing of the digital resources among a large number of DSL connections; and (3) can apply multiline 
crosstalk cancellation to improve interference rejection. 

The spectra! shaping in a digital transmission system can be distributed between the digital and analog processing: 
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. If a low-complexity analog front end (AFE) Is desired, then more extensive digital filtering can be applied to achieve 
high performance levels Additionally, if the digital signal processing exploits oversampling techniques, then the analog 
front end can be further simplified For example, if a 4-times oversampled signal is prepared by the DSP and the AFE 
applies a fast digital- to analog converter, then the analog filtering requirements in the AFE are relaxed Additional 
5 digital spectral shaping can be performed in the DSP bank in the central office; without adding to the complexity at the 
ONU. In fact, it can reduce the complexity of the analog components in the ONU. However, when oversampling tech- 
niques are applied, faster digital-to-analpg and analpg-tp-digita! converters must be employed in the AFE and a higher 
data rate over the optical link will result. Tradeoffs for lowest overall. cost will depend upon component costs . 

The AFE to be placed in the ONU can be designed in vanous waysi; The most powers yngry element of the AFE i 
10 is the line driver The anajog-to-digrtal converter and the digital to-analdg converter for each line will be the most costly 
elements. Figure 2k illustrates the arrangement. 

The most straightforward method for interfacing the optical link to the DSL link is to demultiplex/multiplex the inputs/ 
outputs to the ONU to multiple separate AFEs Each DSL line has a dedicated AFE With the components shown in 
Figure 2k: analog -to-digital converter digital-to analog converter, analog filter, line driver, and receive amplifiers capa- 
is bie of automatic gain correction (AGC) Statistical multiplexing of the optical link can be achieved by servicing a greater 
number of DSL connections than can be sustained simultaneously on the optical link. However the multiplexing/de 
-..multiplexing is performed on^m'e^djg.itaMnpute, .so each 'DSL musthave a dedicated AFE: ' 

The overall efficiency for multiple DSL lines can be increased by sharing the analog processing resources at the , 
ONU. The AFEs can be grouped into an AFE bank with one optical input arid multiple DSL outputs, Statistical multi- . 
20 plexing of the analog resources can be achievecTat the ONU by switching a limited number of AFEs among a larger : 
number of DSLs. Of course, this carries the added complication of potential call blockage and the need to signal the- 
desire to establish a DSL connection. However a narrowband control channel above the voice band can be established 
for management and control functions. 

A further advantage can be gained from sharing analog resources at the ONU; a few high performance AFEs can 
25 be combined with the standard AFEs in the AFE bank. The high-performance AFEs can provide high-precision analog^ 
to-digital, and digital-toranalog converters, higher sampling rates, and better analog filters. Depending upon need, the 
h'gh-perfprmance AFEs can be switched among the various DSLs serviced by the AFE bank. The complicated aspect 
of this type of AFE bank is the analog crossbar switch connecting the AFE outputs to the DSLs. 

The separating of the analog and digital processing cofriponents of a DSL modem between central office and ONU 
30 applies to all line codes and will operate well with discrete multitone (DMT) modulation, carrier less amplitude phase 
(CAP) modulation, and other digital modulation methods. 

The concept of grouping the digital processing from multiple modems into a single digital processing: unit at a 
central location and then distributing the digital data to rerhote AFEs can be applied to other remote access app roaches; 
as shown in Figure 21 For example, the idea can be applied when the network interface resides at a location other 
35 than the telephone company central office. The digital modem processing can be performed at the service provider's 
premises and then the resulting digital data transmitted to a remote location with alternative high-speed digital tech 
riology such as a direct microwave link (MMDS) or a high-performance cable connection The underlying idea in this 
case is to push the digital processing into the MMDS base station at the network end rather than at the distribution 
. point that is linked to the DSLs/ \ 
40 Another potential advantage of the separating of analog arid digital processing stems from the fact that error 

correction techniques are applied in the digital processing in the DSP bank as well as at the residence This means 
: : that error-correction coding can be eliminated from the intermediate link between the DSP bank and the ONU. Most; 
errors encountered in transmission over the. intermediate link can easily be corrected by the powerful error-correction 
codes applied in the DSL transceivers- this can mitigate optical shot noise encountered in low cost optical transmission 
45 systems. A control channel must be established between the digital processing unit and the AFE to convey feedback 
information such as for adjusting the AFE to changing characteristics of the analog transmission medium. 

The foregoing approaches for central office to residence connections can be f urther improved for ADSL arid other 
asymmetrical systems. In particular, an ADSL system consists of a telephone subscriber loop and a pair of transceivers 
at each end of the loop! The subscriber end ADSL transceiver is called ATU-R and the central office end ADSL trans- ■ 
so. ceiver is called A+.U-C. For serving distances from the centraloffice longer than, certain limits, AfU-C may also be 
located at a remote terrninal such as in Figure 2d. The traffic of the remote teiTninal is linked to a central office through 
• optical fiber links. An ADSL system provides multiple channels; the number of ADSL channels and corresponding 
bandwidth can be crynamically arranged depending upon subscriber applications. An ADSL system is capable of pre- 
viding duplex throughput channels with a total combined rate of 576 kbps and simplex channels with a combined 
55 throughput of 6. 1 32 Mbps. AM ADSL channels, when they are active, need to be connected to either the backbone or 
the local digital network for information exchanges. 

However, for many applications of ADSL systems the traffic is of a bursty nature. Forexample, typical Internet 
access has sporadic upstream requests and intermittent large downstream transfers. In other words, the dedicated 
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switches and backbone network bandwidth might be idle for most otthe time; To increase the throughput bandwidth : 
efficiency for bursty nature traffic, a LAN may be used at a central office to merge traffic from all ADSL lines together 
Routers connected to the same LAN can; be used to transfer packets to/from desired destinations. A digital switch may 
stil I be necessary to connect routers to different computer networks Forth is arrangement a router will be required for 

5 every ADSL line and every computer network; seeFigure 2m and analogous Figure 2b But the central office; LAN may 
experience traffic congestion and introduce delays. Thus the asymmetrical preferred embodiment illustrated in Fig u res 
2n-o takes advantage of the different upstream (residence to central office) and downstream (central office to residence) 
• rates of ADSL For the. upstream, use 

efficiency as in Figure 2m In particular, first use multiplexers to combine traffic from a number of ADSL lines with about 

10 500 kbps throughput each together to take advantage of the capability of available routers which can 

and beyond Instead of routing directly to computer networks, queues of different size are used to buffer. traffic of 
different nature. Many small throughput and low delay queues should be available for low latency applications such 
as video on-demand control signal. Only a few high throughput queues with large buffer size are necessary for delay 
tolerant applications such as Internet access. The number of queues and buffer sizes can be adapted to the ADSL .; 

is population and application needs For example, with ten ADSL lines accessing video-on-demand and ten ADSL lines 
accessing the Internet, the upstream traffic would typically be bursty and two routers at 1 6 Mbps plus one queue for 
I ntemet access and five queues for video oh-demahd control signal with reasonable sized buffers Would be heeded: 
For the downstream, use a demultiplexer for each computer network and a multiplexer for each ADSL lihe : assuming 
the ADSL downstream throughput is : higher than that from a computer network; see Figure 2p. The demultiplexer is 

20 used to make traffic from different computer networks available to every ADSL line, and the multiplexer is used to select 
desired traffic for every ADSL line arid put. them into the correct ADSL channels. A high speed bus is necessary to 
connect demultiplexers to multiplexers: Multiple busses may also be necessary if the delay requirements become 
sensitive due to the traffic load of the bus. Different busses can also be dedicated for different traffic. Again for example, : 
with ten ADSL lines accessing video-on-demand and ten ADSL lines accessing the Internet,. the downstream traffic 

25. typically would be less than 50 Mbps and a high speed bus would be sufficient. • 

Figure 3a shows a system with modem 1 00 in a personal computer 31 0 running Windows 95 (or Windows NT) 
with standard protocol stacks communicating over a subscriber line 1 40 with a corresponding modem 1 00 in the central 
office 220, which may be connected to an Internet access server via an Ethernet (10/100 Base T) interface Modem 
100 allows for both POTS or voice band modem communication with another voice-band modem at the same time as 

30 the DSL portion of modem 100 connects to the Internet over the DSL portion. ^ " 

Similarly, Figure 3b shows a DSL modem acting as a router 330. for a local area network (LAN) 320 and coupling 
to devices 340, 342, 344 with corresponding DSL modems. 

Figure 3c shows half of a teleconferencing system based on modem 100 in a PC 350. Each teleconferencing end : 
has modem. 100 communicating at 384+16 Kbps with a modem in a central office 220. The central office modem 

35 transmits data between a concentrator and packeiizer 360, and the packetize r converts to th e i 6 Kbps signaling channel 
into ISDN like signaling messages and applies the 384 Kbps stream to the T1/T3 service across the public switched 
telephone network. The central office 220 for the receiving party inverts these operations tb-f eed the receiving modem 
1 00. Traffic in the opposite directions proceeds similarly Note that POTS can simultaneously be used; with modems 
1 00 for the voice in the teleconf erencihg.; Ah analog delay can be inserted in the POTS output to synchronize with the 

40 .. video.-' ' ( : -\ - ■ U ■ : . • . . ' ";' ;. ;. ' v . ;; ' v ; ; ■ " yy: '■■ ■ . '■ ■ 

Figures 3d and 3e show ISDN-type signaling protocols and messages- modem 100 sends. voice or data over the 
public switched telephone network. The SS7 network provides the backbone for carrying the ISDN user's part ; (ISUP) ! 
messages for call set-up arid tear-down through the network. 

Figure 5a shows multimode modem 500, which includes the modem; 1 00 features of both a DSL AFE 110 and a 

45 VB AFE 120, with a splitter 130 for subscriber line 140 connection together an ISDN front end 510 for connection to 
an ISDN line 142 plus an audio front end 520 for driving a speaker 146 and receiving a microphone 144 output as 
could be used for supporting a hands-free speakerphone. External RAM 530 may be nonvolatile (EEPROM or Flash 
E PROM) and/or volatile (SRAM or DRAM). The external RAM 530 may contain various programs for different line 
: . codes that may be used by the DSP 150. Such line codes may be DMT, QAM, GAP, RSK, FM, AM, PAM, DWMT, etc. 

so - . The transmit part of modern i00 consists of in-phase and quadrature passband digital shaping filters implemented 
as a portion of QAM transceiver logic; and the receive part consists of afrkctiohally r spaced complex decision feedback 
equalizer (DFE) with in-phase and quadrature feedforward filters and cross-coupled feedback filters implemented as 
a portion of QAM transceiver logic. Optionally, the QAM transceiver logic may include a .Viterbi decoder. 

When modem 500 is active, modem 500 may provide voice-band modem functionality, DSL band modem func- 

55 tionality, ISDN functionality, audio functionality, other line code f unctiqnality, etc., or any combinations of the foregoing. 

The present invention also includes a system where multiple like and different modems are simultaneously imple- 
' merited jn a single DSP hardware device, For example, yoice^band (e.g., V. 34), DSL, cable, , terrestrial and other wire- 
less, and/or satellite modems are implemented simultaneously by the same DSP device. This is now becoming possible 
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with increased processing capabilities of DSP devices The advantages of this approach are to reduce overall system 
cost where the system requires multiple modems (e.g : Remote Access Systems (RAS) processing requirements are 
reduced due to reductions in processing overhead and program and data memory are reduced by sharing program 
and data memory buffers. For example, program memory is. reduced when multiple like modems are executed simul 
s taneously by a single DSP device Interface and other miscellaneous glue logic are reduced by shanng the same logic 
between multiple modems, as well as better facilitating for statistical multiplexing and rate control 

In the near term, the following situations will predominate, but these combinations will expand as DSP MIPS ca- 
pabilities increase as a natural progression in the semiconductor industry multiple voice-band modems in same DSP; 
voice-band and DSL modems in same DSP, voice-band and cable modems in same DSP, multiple DSL modems in 
10 same DSP; multiple cable modems in the same DSP; and/or any combination of the above.: . 

Figure 5b shows a passive splitter circuit for separation of voice-band and higher frequency DSL band The splitter 
also performs impedance matching and ensures an acceptable return loss value for POTS 

Referring now to Figure 6a, there may be seen a schematic, diagram of the interconnection of a telephone 212 
and modem 500 to a central office 220, via a subscriber loop 140 
15 Systems based on the DSL technology and available today are ISDN Basic Rate Access Channel and Repeaterless 

T1 . DSL systems under development are Asymmetrical Digital Subscriber Lines (ADSL) Symmetrical DigrtalSubscrib- 
er Lines (SDSL), and Very-high -bit-rate Digital Subscriber Lines (VDSL). The transmission throughput of a DSL system 
is dependent on the bop loss, the noise environment, and the transceiver technology. 

The noise environment can be a combination of self or foreign Near End Crosstalk (NEXT), Far End Crosstalk 
20 (FEXT), and background white noise. 

Figure 6b depicts multiple subscriber loops 140 and, schematically how NEXT and FEXT are generated. 
The transmission throughput of DSL for iSDN Basic Rate Access Channel is 160 Kbps. The transmission through ; ; 
put of HDSL for repeaterless T1 is 800 Kbps. The transmission throughputs of ADSL are between 16 Kbps Ebps tq ^ 
i 640 Kbps in the upstream (from a subscriber to a telephone central office) and between 1.544 Mbps to 6:7 Mbps in 

25 the downstream. Tn e transm ission throughputs of MDSL are presently believed to be 384 Kbps in the upstream and 
between 384 Kbps to 2.048 Mbps in the downstream. 

A passband DSL system can be implemented with a single carrier using Quadrature Amplitude Modulation (QAM) 
• or Carrie rless AM/PM (CAP) line codes. A single carrier system depends oh the adaptive channel equalizer to com- 

pensate for the channel distortion. The channel equalizer usually operates at a multiple of the signaling baud rate. 
30 Figure 6c depicts a block diagram of a CAP transceiver. -rr/7.i =Vi 

More particularly, D/A614 is connected to transm^ Filter 616 is connected to 

channel 620. Channel 620 is connected to filter 630 which is connected tb;A/D 632. A/D 632 is connected to equalizers 
634, 636 A portion of the circuitry 638 recovers the time 

A DSL system can also be implemented with multiple carriers jusjng the Discrete MultiTone (DMT) Ijrie ccrie\ A 
?5. \ DMT system divides the channel into many subchannel carriers; to better exploit the channel capacity and to reduce : 
the channel distortion in addition to allowing for a relatively simple adaptive channel equalizer which only compresses \ 
the time spread of the channel impulse response rather than correcting it; A simple frequency domain equalizer com- 
pletes the channel equalization. The signaling band rate of the DMT subchannels is much lower than. the band rate of 
a single carrier system! 

40 Figure 6d depicts a block diagram of a DMT transceiver. More particularly, IFFT block 640 is connected to D/A 

644, which is connected to transmit filter 646 which is connected to channel 650. Channel 650 is connected to: filter 
660 which is connected to A/D 632 which is connected to equalizer ^ 
642 and time recovery 668 circuitry is also included. 

One MDSL modem embodiment uses frequency division full duplex for lower hardware cost and lower crosstalk 

45 noise level. Such an MDSL modem will provide a minimum of 384 Kbps full duplex transmission |ink between a cen^ 
office and a subscriber for a loop length :of up to 21 kft. Under favorable subscriber loop conditions, this MDSL modern ; 
can provide a much higher transmission throughput which is limited by channel capacity or the hardware capabilrties 
of the subscriber-end modem A full feature version of a subscriber-end MDSL modem communicates with ADSL 
modems at the central office end. The transmitter and receiver parts of the MDSL modem are capable of implementing 

so either CAPor DMT line codes. ; ; ;:^;^v-\^ 

Figure 6e depicts a block diagram of an MDSL modem 600 Modem 600 has a transmitter 676 connected to a D/ 
A 674 which is connected to a filter 672 which is connected to hybrid circuit 670 which is connected to splitter 130 
Hybrid circuit is also connected to filter 678 which is connected to A/D 680 A/D 680 is connected to receiver 682 which : 
outputs the received signal. Timing recovery block 684 is used to recover the central office dock timing., 

55 The purpose of the initialization process is to confirm the MDSL capability of the telephone subscriber loop i 40 at : 

both the central office 220 and the subscriber-end 21 0. The inrtMzatibn process probes the channel 620, a^ 
information useful for transceiver training. The process then selects the line code, assuming multiple choices are avail- . 
.able, and negotiates the transmission throughput based on the channel limit, traffic condition, or usage tariff, 
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The initialization process which is described later herein is channel probing, line code selection, rate negotiation, 
and transceiver training:: ; • ■ " ?s 

An MDSL modem at the subscnber-end sends probing tones in the upstream band for a certain duration with or 
without phase alternation for a part of these tones, according to a predefined time sequence After the first time duration, 
the. MDSL modem at the central office end responds with channel probing tones in the downstream band, again, with 
or without phase alternation for a part of these tones This initial channel probing period may be repeated, if desired 
or necessary. - • - . - ' 

After the initial channel probing period, the MDSL modem at the subscriber-end has determined the line code 
capability of the central office end modem and has a channel model for the downstream band and ; similarly, the MDSL 
• modem at the central office end has determined the line code capability of the subscnber-end modem and hasa channel 
•nickel for tfe^ 

After the channel probing period, the MDSL modem at the subscriber-end should indicate/confirm its line code 
capability/preference by sending signature tones for a predefined time duration Similarly the MDSL modem at the 
central office end should respond/conf i rm th e line code selection by sending signature tones for a predefined time 
duration This signature tone exchange process is preferably repeated for a limited number of times to determine a 
particular line code choice. 

Another set of signature tones is then exchanged between MDSL modems at both ends for the transmission rate 
negotiation. The MDSL modem at the subscriber-end sends its rate capabilities and its preference. The MDSL modem 
at the central office; end responds with its capabilities and its rate selection. MDSL modems determine a rate choice 
with a predefined rate change procedure described later herein. The transmission rate preference at the subscriber- 
end depends on the line condition, hardware capability, and user choice or application requirements. The transmission 
rate preference at the central office end depends on the line condition and the traffic load. Preferably, rate change 
during a communication session due to line condition change or user choice is allowed.. 

After the rate negotiation, the MDSL modems at both ends start transceiver training according to the conventional 
methods. Different time domain training sequences may be used for different line codes. It is an option to use the 
channel models obtajned during the channel probing step to speed up the transceivertraihing process. 

The spectra of . upstream and dbwnstream probing tones are depicted in Figure; 6f. The upstream CAP tones 690 
and downstream CAP tones 692 aredepicted on the left side, while the upstream DMT 694 and downstream DMT 696 
are depicted on the right. The "broken" lines in the DMT spectra represent phase shifts; ; 

For simplicity, all frequency tones are assumed to be equally spaced with frequencies lAf, amplitude aj, and phase 
<t>j (usually it is either 0 or n) At the receiver, the amplitude and phase of the received tones may be detected. The 
detected amplitude and phase of i-th frequency tone are.b, and q>j respectively Assuming that there are N probing 
tones, the frequency response of the equivalent channel including filters at frequency (At is 

v ; =-' e , i=0,...,N-1. (A) 
The impulse response of the equivalent channel can be calculated by a fast Fourier transform as '.. 

X > : h, = z v^^. k- 0^M£- v .. (9) 

where T is the sampling period. The frequency spacing Af depends on the spread of the channel impulse response. 
For a channel impulse response spread of n sampling periods, 

A/ < Bl n = A/A// n (C) 

where B Is the total bandwidth of interest. ; 

To distinguish from two different line codes, the phase of adjacent tones may be reversed by 180° for one of the 
line codes: Thjs line code could be DMT To identify different line codes after channel distortion; select 

For a channel spread of 30 samples and a bandwidth of 100 Khz, select A f = 1.7 KHz and N as 64. 
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The channel probing tones should at least last more than a few times of the channel spread. With possible phase 
alternation: the channel probing tone duration should be 4 to 10 times of that necessary for the channel model recovery 

Using N tones ; we can represent M = 2 N different messages in a unit time period with constant tones Because 
. the available vocabulary grows exponentially with the number of tones used, the useful messages may be sent with a 
small set of tones; e.g: ; only; two, three; or four different frequencies:: : - 

The following is a list of example messages 
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■ ;384 Kbps/CAP; : : ; > 
•: 768 Kbps/CAP - : . : 

; 10 1.544 Mbps/CAP 

.2.048 Mbps/CAP \ 
. . 384Kbps/DMT. 

. , 768 Kbps/DMT "" ' • ;'V 

1,544 Mbps/DMT 
1* 2.048 Mbps/DMT 

Prefer Highest Rate 
Prefer Best Price 
Packet Multiplexing Allowed 
Only Low Rate Available • 

so. ■ : -. . . . ' .- . .; y \ n /\ . : '.- . . . - v . C - ;, : ..' . 

Tones can be generated by an IF FT operation as used for the DMT line code. A unit magnitude and zero/180 0 
phase vector signal is fed into the I FFT operation for the channel probing purpose: Selected zero phase vectors are 
used for the generation of signature tones. v. : 

Tones can be recovered by an FFT ope ration also as used for the DMt line code. The amplitude and phase 
25 information of each tone is recovered as a complex vector. A common phase difference due to the random sampling 
phase is calculated. Compensation produces a complex vector which is then u^ channel trans- 

mission throughput and the channel impulse response which might be used for transceiver training 

If the MDSL service is ayailable through ^ telephone loop, the MDSL modem at the central office end should be 
: : on and monitor the upstream frequency band for probing tones. 
30 . Once power is "ON - or a user service ^ MDSL modem at the; subscriber^ upstream 

probing tones for a predefined time perjbd arid then monitors downstream probing tones. The MDSL modem at the 
central office end detects the probing tones, compensates for the random phase, stores them, and calculates the 
upstream channel transmission throughput Meanwhile, the central office end MDSL modem sends the probing tones 
in the downstream frequency band. 
35 : The MDSL modem at the subscriber-end detects the probing tones, compensates for the random phase, stores 
them, and calculates the downstream channel transmission throughput. The subscriber-end MDSL modem then sends 
signature tones in the upstream band to indicate line code and transmission rate preferences. .J . 

The MDSL modem at the central office end detects the signature tones and responds with signature tones corre- 
spond ing to its preferred offering. The subscriber-end M DSL modem then sends signature tones to confirm the offering 
40 or to request offering modification. The MDSL modems. go : into a transceiver training period after the confirmation of 
- v modem offering;: . • .. 

. . The throughjDut capacity of the DSL communication channel will change with line. conditions. and/or network ac- 
cessibility. Line conditiohs .dictate the ^ achievable throughput of the physical connection between the CO and the res- 
idence. Network accessibility describes the capability of the service provider's connection linking the DSL channel to 
45 the backbone network. The invented rate negotiation method incorporates a detailed understanding of the capacity- 
f limiting factors of a DSL system. 

, DSL systems are traditionally engineered for the worst-case line condition for which service is to be provided. This 
approach simplifies the general installation procedure for telephone companies However, restricting the DSL trans- 
mission throughput to that achieved in the worst-case line condition leaves most DSL systems operating well below 
50 their potential The invented method provides a systematic procedure for maximizing the physical transmission through- 
put of each local loop, enabling most DSL modems to operate at much higher rates than traditionally engineered. In 
fact, this method enables a majority of DSL modems to achieve a transmission throughputs which are only limited by 
• the capabilities of the modem hardware. The rate negotiation method also .provides time-varying adaptation in order 
to maintain the highest possible throughput as line conditions or network accessibility changes. 
55 The physical throughput of the twisted-pair DSL channel is limited by. the receiver's ability to reliably distinguish 

the transmitted signal in the presence of noise and interference. The maximum possible throughput is. upper bounded 
. by the theoretical channel capacity of the physical link, such as depicted in Figure 4c. the channel capacity of the link 
is determined by the bandwidth used, the received signal characteristics, and the noise and interference. The rate 
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negotiation method will increase the DSL reach by providing low-rate options that can be supported by extremely long 
telephone subscriber loops while providing high rate options that allow DSL modems operating on shorter loops to 
achieve a higher, throughput^ . 'C 

the rate negotiation method considers the dynamic nature of the DSL transmission medium the DSL is a time 

5 varying channel whose capacity may change due to improving/degrading channel conditions. As the channel conditions 
change £ the theoretical maximum throughput also changes The time-varying nature of the channel characteristics 
dictates the need for rate negotiation techniques to achieve the most efficient use of the channel oyer time, this provides 
the : capability for maintaining a DSL connection during periods of difficult .channel characteristics by lowering the 
throughput This also enables the modem to increase the throughput and make the best use of the connection during 

to periods of favorable channel characteristics Ideally, the transceivers at eachend can monitor the channel and maximize 
their throughput as conditions vary A practical transmitter/receiver can be designed that increases or decreases 
throughput of ?he physical channel based ort^^ processing resources, arid the 

requirements of the specific applications. Several rate adaptation methods exist (e g the standard CCITTV 34 Voice- 
band Modem Standard), but two particularly convenient techniques are discussed later, he rein for two distinctly different 

15 modulation methods However the techniques for rate adaptation are easily extended to other modulation and coding 

. schem^ 

Network accessibility in this context despribes the rate and/or delay associated with the transfer of data from the 
local loop to the backbone network, this; measure might be affected by the specific backbone network used (e.g. 
I nternet, ATM, etc. ), th e bandwidth given by the service provider, and the amount of network traffic, the techniques 
20 defined in this invention. are not restricted to use on a particular backbone network. , 

■ Although a VRDSL connection is capable of certain transmission throughput,: the total throughput might not ; be.;:- 
connected to corresponding CO backbone networks at times ; For VRDSL-provided services going through the PSTN 
(Public Switched Telephone Network), connections will be made only when services are initiated. For VRDSL-provided 
services terminated at the local CO, such as internet access, leased line or dial-up line connections with certain through- ; 
25 puts can be made depending on the preferred cost structure. The available CO backbone throughput to each VRDSL 
modem can be different at different times. The subscriber-desired throughput could also vary for different applications. 

With actual throughputs lower than that provided by the VRDSL physical transmission link, traffic concentration 
can be realized at CO backbone networks. Statistical multiplexing can ajsp be realized by using a separate analog 
.: . front end for each CO VRDSL modem! The required number of corresponding digital portions can be less than the 
30 number of analog front-ends, depending on the traffic behavior. In the 'extreme case, the digital portion of the CO 
. VRDSL modem can be multiplexed among active VRDSL links by using the voice-band as a traffic indicating channel 
and keeping a copy of the digital state portion of the modem inside RAM! 

the VFiDSL communications model is depicted in Figure 7a. The soie purpose of this model is to aid in under- 
standing: the disclosed rate-negotiation technique. . The model is composed . of separate residence 721 0 and central 
35 office 7220 layered representations of functional separation.: The functional^ the residence terminal 72 10. is shown 
. on the left. The lowest layer 7330 is the Communication Hardware 

■ signal conditioning, timing, synchronization, and errpr-correctioh. c This layer can also be referred data ■: 

pump layer/The second layer 7320 is the Hardware Control Layer This layer provides framing control and other data 
; packaging functions that better organize the/ data received by : the lower layer, the third layer 731 6 is the Software 
40 . Driver Layer. Th is layer provides an interface between the hardware ^ programs run at the 

residence, the fourth (top); layer 7300 is the Appl ication Software Layer, which contains all functions provided by the 
application programs run at the residence This layer encompasses both the software to manage the throughput allo- 
cated to different simultaneous applications as well as the application programs themselves. Conventional software;: 
application programs request a channel and accept the available throughput provided by the lower layers (no negoti- 
45 : ation). Future generations of software application programs might have the requirement and capability for rate negb- 
. . tiation. ". . -. • '/■<: ■ : -. ... :;;-' ■ :• 

, the CO 7220 portion of the model also contains four layers. The bbttprn three layers 7430, 7420, 7410 are very 
similar to the residence side of the model. (However the actual implementation can be radically different.) The fourth 
(top) layer 7400 in the CO is called the Network Access Software Layer This layer provides the functions required for 
50 interfacing the DSL connection to the backbone network. 

In the rate negotiation method, each layer of the model communicates and interacts with the layer below and 
above A standard protocol! or communication between layers is defined As shown in Figure 7a, a layer can. indicate 
: R (Rate request) to a lower layer in order to initiate a rateinegotiatipn; *Fl B is depicted in Figure 7a along with a corre- 
sponding dovynward arrow. The lower laye roan indicate A.(Availabie Rate Notify) to the upper layer to inform the upper 
55 layer of the achievable rates; "A" is depicted in Figure 7a along with a corresponding upward arrow, the meaning of 
the R and A information is different for the different layer interfaces, however^ the process of negotiating is similar 

A rate table is defined as a common syntax for the R and A signaling sign between layers. The rate table defines 
the rates that a particular layer can attempt to achieve. (In general, this will be. defined by the hardware, limitations of 
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the nibdem.) During a rate request (R), an upper layer might.signal a lower layer of a desire to change the rate structure. 
If the lower layer is able to reconfigure itself to a new set of operating parameters and achieve the requested rate, then 
it: will do so and indicate this to the upper layer. If the lower layer, determines the requested rate to be unacceptable, 
the:upper layer is informed along with information about the rates that are available under the present operating conr 
s ■" ditions (A). . *;'}'. >. ; ; : : •• ... 

. A lower layer can also initiate rate negotiation if the operating conditions change due to lower or higher achievable 
throughputs. The upper layer is informed of the new set of achievable rates (A). The upper layer can then respond with 
a rate request based on the new conditions (R). 

This common layer interface simplrfies the rate negotiation method. Although the parameters of the rate table are 
10 different, at each i layer interface, th6 ^ interaction methods are similar. . 

Each layer can conceptually view the communication link as being between jt and. the ^ corresponding layer at the 
other end of the DSL connection As shown by the lines connecting the corresponding layers in the residence and 
central office; " "v; 

75 1 The Communication Hardware Layers 7330, 7430 in the residence and CO are connected by a non-virtual 'Raw 1 

connection. This is the ( physical connection over which the actual modulation occurs. 

2 The Hardware Control Layers 7320, 7420 can viewthe communication link as a virtual 'Corrected' data stream 
This is the actual throughput of the channel after the physical timing, synchronization, control, and error-correction 
coding redundancy symbols have been removed. 

20 3. The Software Driver Layer 7310, 7410 views the connection as a virtual channel called the data link channel . 

(DLC). For convenience, the DLC may be a frame structure that represents multiple N kbit/sec channels (N = 16 
or 64 e.g.). In addition, a control channel may be specified. This control channel may either be embedded in the 
lowerlayer channels or can be completely separated from the DSL connection. For example, the control signaling 
: might be implemented in the voice-band via a v. 34 mddem connection. . 

25 . 4. The Application Software Layer 7300 sees a virtual 'Application Link' 7500 to some data providing location of 
. interest in the CO or the backbone network. 

The basic requirement for rate adaptation is the rate table, a well-defined set of achievable rates that can be 
communicated to the upper layers of the DSL communication model. The rateable is determined by the capabilities 
of the hardware at both ends of the connection. Dunng startup or reset, a pair of modems must agree upon the rate 
table entries which they are both capable of supporting. The allowed rates under a given channel condition are then 
represented as legal states in the table. The different levels of the model can communicate via the rate-table syntax 
without concern for detail in other, layers. This rate table can vary substantially from one modulation and/or coding 
scheme to the next, but the concept of allowed and disallowed rates depending on channel conditions does not change. 
35 the following describes how rate negotiation between the Hardware Control Layer 7320;: 7420 and the Commu: 

: nication Hardware Layer 7330, 7430 is performed in accordance with the teachings of the present invention. Modulation 
parameters are allowed to vary to accommodate various rates, and the layers interact using the rate. The following 
describes two possible modulation based rate adaptation techniques and examples of rate tables that can be shared 
between the bottom two layers in the DSL communication model. : ; 
46 in the case of high-rate serial transmission of digital data, digital symbols are chosen to represent a certain number 

of bits, say N. Groups of N bits are mapped irito.symbols which are -transmitted over the channel: At the decoder, a 
decision is made to determine the transmitted symbols'. |f the correct decision is made, the transmitted bits are decoded 
. correctly 

A method of changing the throughput changes the number of bits represented by each symbol while keeping the : 
symbol rate constant. Increasing the number of bits represented in each symbol increases the number of transmitted 
bits, albeit at lower noise immunity: Decreasing the number of bits per. symbol increases the noise immunity knd im- 
proves the robustness of the transmission, but at the expense of a lower throughput. The bandwidth remains the same 
in either case. , A. 

Another straightforward method of varying the throughput is changing the bandwidth, used in the transmission 
so. channel. By expanding the b^dwidth, a greater number of symbols can be. transmitted over the channel in a given 
interval, the symbol rate is roughly proportional to the bandwidth. Hovyever,. the processing requirements of the DSL 
modem also increase with the bandwidth; higher bandwidth requires greater computation f or modulation/ demodulation. 
• The maximum usable bandwidth might either be restricted by channel conditions or modem hardware processing 
capability constraints! 

55 ; First, a set of parameters describing the communication link and the set of values which the parameters may 
assume is defined. 

, . , Let the nominal serial transmission rate be R. Define the minimum rate step by which a DSL modem can change 
as dR. If the minimum rate is R - 2*dR and the maximum rate is R + 2*dR, then the set of achievable rates is given by 
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{R-2*dR,R-dR, R, R^R,R+2*dR} r xFpr e^ple, let R = 300 kilo-symbols/second, and dR = 100 kilo-symbols per sec^ 
ond. The set of achievable rates b^^ 

Let N represent the. number of brts conveyed by-each transmitted digital symbol For example, a VRDSL modem 
might support operation with N in the set {2,3,4,5}. The higher values of N will convey more bits in a given period, but 
s will also result in lower tolerance to noise 

Using the R and N rate parameters and assuming they are aNpwed to independently assume the values above, a 
rate table can be defined as follows: 



Table 2. : 



Serial transmission (e.g CAP) rate table example 




R=1e5. 


R = 2e5 


R=3e5 


R = 4e5 


R = 5e5 


N = 2 


200 Kbits/s 


400 


600 y 


; :, 800. 


1000 . 


N = 3 


300 


600 


900 


1200 


1500 


N = 4 


400 


; BOO 


1200 


1600 


2000 


N = 5 


500 


1000 


1500 


2000 


2500 . 



20 . The rates R in Table 2 are given in units of symbols/second and are. illustrated in scientific notation in the table for 
brevity. The table entries show the achievable transmission throughputs in kilobits/second for a given rate R and N bits 
represented by each symbol. 

Discrete multi-tone (DMT) modulation transmits low-rate data symbols over parallel subchannels. By splitting a 
high-rate serial data stream into multiple low-rate data streams that are transmitted in separate subchannels, the system 
2$ can be tailored to better match a frequency selective.channel. Good portions of the overall bandwidth (those subbands 
, , with high iignai-to-noise ratio (SNR)) are used to transmit symbols with a larger number of bits/syrribol. An unequal 
number of bits are assigned : to. different subchannels, depending on the available capacity of each subchannel. Es- 
sentially; the data can be distributed among subchannels in a manner allowing very efficient use of the overall band- 

■ Width;. ■ : ■; ■ ', V-- : / \; ■ ;> ■-. ' ';->■':} ■ •■' ■ .'■ , •• .. ■ ■ ." 1 V K- " . : ', :. '. ' '■■ : . . 

. 30 As with the high -rate serial data stream, the overall bandwidth of a DMT system can be increased or decreased 

according to the overall desired throughput, channel conditions, and modem hardware capabilities Additionally, DMT 
modulation provides the capability of dropping or adding bandwidth a single subchannel at a tjme. For a DMT system 
with a large number of subchannels - this creates a very large selection of possible bahdwidths If desired, the number 
of subchannels can be varied while keeping the overall bandwidth fixed. 1 . 
35 For simplicity, consider a DMT system where the subchannel bandwidth remains constant., but the overall channel 

bandwidth used is controlled by the number of subchannels used. Let T represent the number of subchannels or tones 
used in transmission Let N represent the average number of bits/symbol across the subchannels N is no longer 
restricted to be an integer as with the high -rate serial transmission system. For this example, however, consider N to 
be approximately an integer valued. The following is an example of a rate table for DMT; 

40 .. • . ■ ■• . -V ■-" ■ ' : . . 

... . . : ; : ■ . ' fable 3. •.; • ' . . • 



DMT transmission rate table example. ' 




■ T = 32 


T = 64 


T = 96 


T = 128 


T= 160 


N = 2 


200 Kbits/s 


. 400 


600 


800 


1000 


N = 3 


300 


600 


900 


1200 


1500 


N = 4 


400 


800 


1200 


.1600 


2000 


N = 5 


500 


1000 


1500 


2000 


2500 



The parameter T represents the number of subchannels where each subchannel has a bandwidth of approximately 
3.3 Khz. N represents the average number of bits/symbol represented in all the subchannels. The table entries are 
given in kilobits/second. 

An actual DMT rate table might add or drop subchannels by increments of one. Also, the number of bits assigned . 
to each subchannel can be independently controlled. Thus, the DMT rate table has the potential for very small rate 
increment adjustments. 

The Software Driver Layer 7310, 7410 communicates with the Hardware Controi Layer 7320, 7420 by means of 
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a rate table very similar to those previously discussed. However, the table parameters arid table entries will be different. 
After synchronization, demodulation, error-correction decoding, and the stripping of hardware control bits, the resulting 
rate table for either of the underlying modulation schemes considered above might be; 

. - - ■ • ;.• Table 4. : - - ■ • 



10 



15 



20 



25 



30 



35 



40 



45 



SO 



55 



Rate Table Used for Interaction Betweenthe Software Driver Layer and the Hardware Control Layer 





... cr1 . 


. cr2 


cr3 


cr4 


cr5 


N = 2 


192kbits/s • 


384 


576 


768 , 


960 


. N = 3 


' 288 ;• 


576 ' 


.864. 


... ;11 52 • ■ 


1440 ' 


N±4 


384 


768 


1152 


1536 


j920 


N = 5 


- 480 


960 


1440 


1920 


2400 



The column parameters are labeled as different channel resource modes (cr1 ,cr2... cr5) > while the row parameters , 
correspond to the average number of bits represented by each symbol! The entries represent the achievable; rates for 
the 'Corrected' data stream in the VRDSL model 

Rate adjustment information between the Application Software Layer 7300, 7400 and the Software Driver Layer 
7310, 7410 can either be specif ied in terms of a rate table or the total available throughput. For simplicity, the Software 
Driver Layer can indicate the total available rate to the Application Software Layer.: Management functions in the Apr : 
plication Software Layer allocate portions of the total throughput to various software application programs. The following 
provides a conceptual view of partitioning and managing the total data throughput. 

Rate negotiation in the data link layer is initiated by the follows 

- A request for changing the current allocation of the data connection, or channels in VRDSL such as requesting a 
new channel or changing an existing channel rate 

- When VRDSL physical layer detects a total channel capacity, change either total channel capacity increase or 
•decrease 

After the initialization of VRDSL,a control channel (for example, of 16 Kbps) has been allocated as an initial channel 
connection. This control channel will be reserved during the whole physical line connection time. It is used to send/ 
receive all the control information including rate negotiation information. 

Rate negotiation in the data link layer can.be described as a number of signal data formats and a finite-state 
automaton. 

The rate negotiation signal data are encapsulated in the Data Link Control Protocol such as the information field 
of the PPP data link layer frame structure: the protocol field indicates type 0xc024 for VRDSL rate negotiation protocol. 
The packet format is depicted in Figure 7b. 

Code: The Code field is one octet and identifies the kind of rate negotiation packet. Code 1-11 has been reserved for 
PPP LCP. It has : the following special definitions for VRDSL: \ 

13- Channel map change Request '•" ■ • : 7 ; V . ... 

14 Channel map change Nak 

15 Channel map change Reject 

16 Channel map change Ack : 

ID: . The ID field is one octet and aids in matching requests and replies . 

Length: The Length field is two octets and indicates the length of the whole rate negotiation signal data packet. : r 
Channel Map Data: The Channel Map Data Field is 2 or more octets which reflects the current channel allocation 

iii the VRDSL line and the request for a channel change. It contains its own header and two parts of. information 

represented by channel entry field: 

Current channel map 
Channel map change request 

These two parts of Information are all described by the 2 octet channel entry field, the way to distinguish them is 
that for channel map change request, the most significant bit of the channel entry is set high. 
The Channel Map Data field is depicted in Figure 7c. 
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w 



15 



20 



25 



30 



35 



40 



45 



. When the code is 14 (Channel Map, Change Nak), the Channel Map Data field contains: Total Capacity, Available 
Capacity, the current channel map arid one or more channel entries "which have been Naked, these Naked channel 
entries are flagged by their most significant bit (msb) When the code is 15 or 1 6 the Channel Map Data field contains 
Total Capacity, Available Capacity and current channel map data. . 

Checksum: The Checksum field is computed using the standard TCP/IP algorithm the one's complement of the 
sum of all 16-bit integers in the message (excluding the checksum field) 

The Link Layer Rate Negotiation is also called Channel Map Change: (CMC) in VRDSL A CMC procedure is 
described by the state change tnggered by a specific event and action Figures 7d and 7e depict state diagrams for 
the link layer rate negotiation during an active and passive CMC process, respectively- 

Based on the VRDSL communication model, modem hardware capable of varying the transmission rate, and 
variable rate management software, the rate negotiation method shown in Figure 7f may be employed Figure 7f depicts 
a simplified functional diagram of the overall rate negotiation method 

Current QAM based voice-band modems make use of a handshake sequence between calling and answering 
modems to initialize their communications. To gain synchronization, the answering modem transmits alternating sym- 
bols of the corresponding constellation points. As an example, V32 modems^ use the constellation points A, B.C, and 
D in Figure 8a in the synchronization process: The answering modem transmits alternating symbols ABABAB... for a 
; duration of 256 symbols^ After 256. symbols, the alternating symbols CDCDCD... is transmitted for 16 symbols. The 
: transition period between the two symbol sequences provides a well-defined event that may be used for generating a 
time reference in the calling modem receiver. After the second symbol sequence the answering modern wil| start trans- 
mitting a symbol sequence that is known by both modems. This sequence is used to train the equalizer at the calling 
modem receiver; Figure 8a depicts a V. 32 training constellation. 

The frequency response of the voice-band channel (30 Hz to 3.3 KHz) is nohninally flat. The alternating ABAB... 
and CDCD... symbols can be reliably detected before equalization of the channel. However, this is hot the case for the 
=- MDSL modem. For a i/4 T1, modems use.the spectrum up to 500 KHz of the telephone line, Figure 8b shows the 
frequency response of a telephone CSA loop 6, A startup procedure that allows for partial equalization of the line is 
required before timing synchronization is attempted 

A preferred embodiment uses a startup handshake procedure for the MDSL modem It uses an algorithm for 
Implementation 1 of the receiver portion- ; 

Figure 8c shows the time line for the proposed startup procedure for the CO and RU MDSL modems using CAP 
line code The table below identifies the various segments of Figure 8c 



Segment 


Description 


A,D 


• One orthogonal channel is a repeating K-symbol sequence using the maximum value of the CAP. 

constellation. For 16 constellation points ; the channel can take on the values of +/-3 
■•: The other orthogonal channel is a random sequence using all possible points of the CAP constellation. 

For 16 constellation points, the channel can take on the values of +/-1 , or +/^3: 


B.E 


One orthogonal.channel is a length K sequence that is the inverted version of the K-symbql sequence 
used in segment A. . ■ . : • 

The other. orthogonal channel is a length K random sequence using all possible, points of the CAP . 
constellation: for i 6 constellation points, the channel can take on the values of +/- 1 , or 47-3. 


C ' F . 


One orthogonal channel is a length L random sequence fusing all possible points of the / 
CAPconstellation For 16 constellation points, the channel can take on the values of 47-1, or +/-3. 
The other orthogonal channel is a length L random sequence using ail possible points of the CAP 
constellation . For 1 6 constellation points, the channel can take oh the values of +/-1 , or +7-3. 



: The startup procedure is as follows: 

50 CO MODEM : . . ' . 

.1. The CO rnodem is assumed to be aiways "on", but in an idle state. It continuously transmits segment A arid : 
. listens for segment D. 

55 RU MODEM 



y. 1 The RU modem comes on line and starts listening for segment A from the CO modem; 
2. Once it detects segment A, it begins transmrtting Segment D. 
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. comodem : s^-'Z Z .■ /[ ■'*:••'; . .. 

2. Once the CO modern detects segment D from the RU modem, it transmits segments ; B,C, and valid data without 
further handshaking from the RU modem. 

• RU MODEM '.' -'" " Z? '^:' ^'' ' ' - Y : .v.*-- ;., ' \.[ ^Z^fZ^M*' ' ' * "'. /• 

3 The RU modem listens for. segment B and once detected, it transmits segments E, F and valid data without 
further handshaking from the GO modem. 
io 4 The detection of segment B is the critical timing instant in the synchronization procedure After it is detected, 

the RU modem begins training its equalizer using data from segment G. 

CO:MODEM ';• 

15 3. The CO modem Inteh's^fo^^'meht E from the RU modem. The detection of segment E is the critical timing 

instant in the synchronization procedure. After it is detected, the CO modem begins training its equalizer using 
data from segment F. 

The receiver makes use of cyclical equalization techniques to obtain initial timing synchronization, On startup, the 
20 RU modem sets up a fractional spaced adaptive equalizer that is equal in time duration to; K symbol periods, for example, 
K may be 15. This will be called the sync equalizer. If the sync equalizer is operated at two times the symbol period, 
the number of taps required is 2xK For four samples per symbol period, the number of taps required is 4xK and so on 
The receiver uses the same K-symbol sequence rs the transmitter for the training data of the sync equalizer. 
Because the length of the equalizer- is a multiple of the; symbol sequence length, the relative phase between the trans-. 
25 mrtted sequence and the receiver reference sequence does not matter. 

Once the sync equalizer mean square error falls below a threshold, segment A has been detected The receiver 
stops the adaptation process and analyzes the coefficients It then rotates the coefficients in a circular manner so that - = = 
the N consecutive coefficients with the most energy are grouped at the front of the sync equalizer filter N is the length 
of the orthogonal adaptive filters used in CAP demodulation, (see the following paragraphs). This aligns the symbol . 
30 period, of, the receiver with the-symtoiperiod of the; transmitter. - ~: 
: ;After rotation, the receiver .continues to fitter the signal, but does ho 
output of the sync equalizer is then passed to a length K matched filter. The matched filter is used to detect segment : 
B Its coefficients are the transmitted channel sequence B. Since this sequence has only two values, a binary correlator 
could also be used. 

35 When the output of the matched filter (correlator) is greater than a threshold. The receiver knows that the next 

symbol is the start of the training data. The receiver now. implements. the orthogonal adaptive filters used in CAP 
demodulation. They again are f ractionally spaced adaptive equalizers whose lengths depend on the impulse response. 
. of the actual physical channel; These demodulation equalizers are trained using the ' 
C. After training has completed the demodulation equalizers enter a decision directed mode where the reference data 
40 comes fromthe CAP slicer:. -.;;>- 

Referring now to Figure 9a, there- may be seen a time domain equalizer training sequence for use wth D^ 
. code..' ." : •. : • ' ■_. ' . ' .' . .' ; . '. [ 

The portion of this invention for DMT, instead of using the usual frequency domain training sequence, uses a time 
. domain training sequence depicted in Figure 9a. The basic unit of the training sequence is a random data block { }, 
45 o < n < N. The entire sequence is arranged so the random data block { x^ } repeats in time with the sign of data block 
alternating every, two blocks as shown in Fig. 9a. 

For easy description purposes, the following notations are use^ 
response (including time domain do equalizer) h k , the receiver data before the equalizer y m [n] ; and after the equalizer 
z m [n], where m denotes the label on/data block. The received signals, corresponding to the transmitted signals in Fig. 
50 9a are as follows: • 

framenurriber . : 

55 z/ffij = £ x„ 4 :_« h k I- £ x w . t _t h n + k i p - Z 
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10 



3. zjfnj Xn* • /?* - £ *W • h n ,t ^ P n 



15 



20. 



• 5, : zjnj-zjn] 

where, p n is the pilot tone superimposing on the training sequence. The second terms on the right hand side ot the, 
equations are attribute to the inter-symbol interference from the previous frame; The second term can be separated 
fromthe first term by performing the operatiph: frame 4: - frame 1; : 



25 



30 



oo 



err[n] = z 4 [n]-ztn]= -2 



S X N-k 



(1) 



Assuming prefix length is L, the ideal channel impulse response is 



35 



fa * < /, 

|0 k > I 



(2) 



to The condition (2) can be satisfied if the time domain equalizer w, is chosen such that 



• enr[n]= 0/fornZ L -J. 

45 It is easy to prove that equation (3) leads to a set of linear equations 



(3) 



so 



55 



o 



A, 2 



= 0 



(4) 



If the training sequence is chosen such that * 0, the unique solution of equations (4) will be h k = 0, for k £ L Which 
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is the same as (2). 
Since 



5, zfnj - ^y n , k %\w k 



10 



equation (1) can be alternately written as 

errfnj - £ (y.fn-kj. - y;f>r-k]) • . / 



is Combining (3) and (5) and using general LMS algorithm, w, may be found by doing iterations: 

w f [k+l] = w)[kj- 2 • p. ^errfn] • (y 4 [n-l] - y f [n-lj), nj> L-t. (6) 



20 



The frame boundary information can also be derived from above training sequence ; As seen in Eq. (1 j, if the block 
of the training sequence is much longer than the channej impulse response, errfn] approaches zero as h n = ^0 when 
h increases to the"; end of. frame 4. However, when data starts in frame 5, 



25 ■•■ 

err. 



ffrij zstnj - z 7 [h] = 2 £ • A*j 



(7) . 



*° .... For ADSL applications, since there is high attenuation in copper wire at high f requency the channel impulse response 
h k does not expect to flip the sign very frequently If the values of x„ at the beginning of the training block {xjhave the 
same sign : the summation in equation 7 will be constructive Consequently the amplitude of err[n] starts to increase 
at frame boundary n = 0 Fig 9b shows the time sequence of err[n]. As shown in Fig 9b, the rising edge of the derived 
sequence errfn] can be used for frame synchronization: and the trailing edge of errfn] can be used for time domain 

55 equalizer training For the same reason as that of in the rising edge of errfn], to make the. summation jn equation (1) 
constructive the elements of the training sequence at the end of block x^ k should also have the same sign. * 
The above sequence can also be easily detected by doing the operation 

40 ^ ;detW = z^ + z 7 /^= 2*p n (8) 

Comparing the power of frame detfn] pwr^det to the power of frame zfn] pwr, : if pwr_det«pwr, it indicates that the 
training sequence has been detected. To end the training sequence, one can send the data block pattern as shown in 
Figure 9c; Then the corresponding received signal are: Frame: 



cn . , . ,4/ :- :: k ~° V t-/ 

SO ' - • . • ... ... ... . ..... • v. . 
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In this case the detection signal is 



det/>// = z 5 [n] + z 3 [n] - -2 • £ W A, t 2 • />„ 



The power of this detection frame is greater than that of the data frame, pwr_det > pwr Once pwr_det > pwr is detected 
10 in ithe received data stream, the DMT receiver determines that it is.the end ofiraining se 

for the end of the trainingsequence is inserted in the frame 5, which Is used for frame boundary detection rather than 
tirne domain equalizer trairiing, it will not affect time domain equalizer update. 

Following the time domain equalizer training, the transmitter shouid send another sequence {y n }'to train the f re-, 
quency domain; equalizer.;!^ 
15 block {y n }] Figure 9d shows the entire training sequence In the regime of training sequence {y n }pwr_det remains high. 

The line management part of the MDSL allows the host software to pre-configure the MDSL to work under Leased 
Line with Single Link mode. Currently, MDSL uses the following modes: 

Leased line with single link (LLSL) 
20 . Leased line with multiple links (LLML) 
. . Switched line with soft dial (5LSD) 
. Switched line with hard dial (SLHD) 

Under the LLSL mode, the telecommunication line is solely committed to the MDSL communications with a remote- 
25 MDSL system. Only one data link is allowed under this line connection mode. So the link management is the same as 
the line management 

The LLML mode works the same as the LLSL except that it allows multiple link connections at different speeds 
, within the same leased line. The number of links and the link speed can be configured dynamically to the capacity of 
. the line speed. Under this mode, each link works like an independent leased line and follows the same line management 
30 scheme, except that it is link oriented. V*"\ "\ '<:* . . 

The SLSD mode works on a switched MDSL line on which the MDSL-R modem is dialed automatically by the 
MDSL-C which is controlled by a remote server. Under this mode, the line management follows a special MDSL dial- 
up procedure that is independent from the Rain Old Telephone 
: . cedure is defined by the MDSL modem's internal initialization process. It has ^ 
35 c port and the other related to the MDSL-R modem. The ID for MDSL^ port could be just the subscriber phone number 
plus 1 digit; by choosing it to be 0 and the ID for the MDSL-R modem could be the subscriber phone number also plus 
1 digit selected to be 1 . The other 8 values, from 2 to 9, are reserved. 

The SLHD mode works in a way similar to.that of voice-band modem but with MDSL dial-up procedure. The MDSL 
modem will either store a phone number or be dialed manually by an application. 
40 The following sections will describe the MDSL line connection management under Leased Line with Single Link 

mode as an example of mode operations. . 

The MDSL Line Management Host Interface allows the host software toconfigure a line to be ready to send/receive 
data packets. Host software can also manually halt the line conriection;tb stop the data flow. 
1 The line configuration command in MDSL Line Management Host Interface is used for host software to configure 
45 a line into one of the MDSL supported line modes. Under LLSL mode, Jt also sets up the sendihg/recervihg data rate, 

maximum frame size and data link protocol: This command js. usually called during the MDSL initialization or error .. 
recovery process. After a successful execution of this command, the MDSL under configuration is ready to send/receive 
data packets through the line. For LLML, a data link has to be opened/created to allow the data flow. The line config- . 
. uration of MDSL is an asynchronous procedure. The HOST will be notified ithat the line has been successfully configured 
50 by the "line connected" interrupt generated by MDSL The line configuration process in MDSL is depicted in Figure 10a. . 

■ :. Host Interface: 

. MdslLineConfigure(IN LineMode, IN TxSpeed, IN RxSpeed, IN MaxTx-FrameSize, IN MaxRxFrameSize, IN Tx- 
55 Protocol, IN RxProtocol) 

The LineMode input parameter specifies which line mode the MDSL is to be configured for It has the following 
definitions: 
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0 - leased line with single link 

1 - leased line with multiple links 

2 - switched line with soft dialup 

3 - switched line with hard dialup 

The TxSpeed and RxSpeed give the upstream and downstream, line .speed. 

The MaxTxFrameSize and MaxRxFrameSize parameters specify the maximum frame for sending and receiving 
• data. - * ' . '•' i 1 ' ' .. ; ' :■. : . ' - : - ' • • • : : 

The TxProtocol and RxProtocol define the physical layer framing protocol used for transmitting data Currently it 
to; has.the following definitions: • y. : / . • ; . v v. 

Bit 0 - Bit .1 define framing protocol name; 



00 - Raw MDSL (no data packetizing) 
is . 01 - MDSL specific packetizing 

10 - HDLC (High-level Data Link Control) 



Bit 2 indicates if there is packet header compression. 
Bit 3 indicates if there is packet data compression. 
20 . Bit 4 indicates if the data is encrypted. 

In MDSL Line Management Host Interface, the Halt Line command tells MDSL to stop sending/receiving data for 
the data flow control. It flushes all the internal data transmit buffers and status.fiags and sends a message to the remote : 
MDSL to notify the request and manually put the line into "line; disconnected" state. This command will take effect only 
25 when the line is in "line connected" state. Otherwise, it will return error, H kit Line is an asynchronous process, the 
HOST will be notified when the line has been put into the "line disconnected" state as depicted in Figured Ob! 

. . Host Interface;. . • . : : - ' ... v. ^ ;" 



30 MdslHaltLine () 



Inside MDSL there is a line state engine used to monitor the line status for reporting line hanging : dr :uhexpected 
incidents. In MDSL leased line mode the following line states are defined > . 

35 . Line Drop - line is unplugged or broken no physical signal is received 

. Line Disconnected '* line is physically connected but is not ready for data transmission 
Line Connected - line is ready for sending/receiving data packets 

MDSL Line Management Host Interface provides two ways to get the line status information. : 
40 One way is calling Get Line Status command: '. 

MdslGetLineStatus(OUT LineStatus, OUT LineConfigure) The UneStatus parameter returns the MDSL. line status 
information described above... The LineConfigure is a structure which is used to store the. line configuration information .-. 
. .set by MdslLineCphfigureQ command, 

The other way for the host software to be notffied of the line status change is by registering the line management 
45 events. MDSL will allow host software to be interrupted when certain events happened. The events related with line 
management are: 

. . Line connected: A line connection has just been established 

Line disconnected: A previously connected line has been disconnected by either Mdslhaltline() call or some un- [ 
50 . expected incidents. 

. . Line dropped: A line has been physically disconnected. No signal can be received in the line. 

There is also a timer interrupt provided by MDSL to allow the host software to pole the line status periodically, as • 
depicted in Figure 10c. 

55 The line connection messages need to be exchanged between two MDSL ends connected to each other. These - 

• messages are defined as special line management packets in MDSL 
(n order to exchange Une, Connection^ 
kinds of Line Control Message Packets are defined: 
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. .'Line Configuration Command Packed . 
.. Line Halt Command Packet: . 
. . Acknowledgment. Packet 

'Referring nowto Figure 10d, there may be seen a depiction of the format for the line configuration command packet. 
ID is 1 octet and aids in matching commands and replies. 
Length is the (packet length in 'octets. 

•I Configuratiph Data Cohtainsthe following information: • 

Line -Mode defined previbusly ;,. : . ; : , , ti 

Data Sending Speed \; ■ 
Data Receiving Speed 
Maximum Sending Frame Size 
Maximum Receiving Frame Size 
Data iSend in g Protocol defined previously 
Data Receiving Protocol defined previously 

Checksum is.computed using the standard TCP/IP algorithm: the one's complementof the sum of all 16-bit integers ; 
in the message (excluding the checksum field). 

Referring now to Figure 1 be, there may be seen a depiction of the format for the I jne halt command packet.. 
ID is 1 octet and aids in matching commands and replies- 
Length is the packet length in octets: 

Checksum is computed using the standard TCP/IP algorithm: the one's complement of the sum of all j 6-bit integers ' - • 
in the message (excluding the checksum field)! 

Referring now to Figure 1 0f, there may be seen a depiction of the format for the acknowledgement packet. 
Code defines what kind of acknowledgment packetit is It has the following definitions 

2 - Line Configuration Acknowledgment 
. 4 - Line Configuration Reject 
;.. 6 - Line Halt Acknowledgment '''.'Z^>/^ r ' : 

ID is 1 octet and aids in matching commands and replies. 
Length is the packet length in bytes. 
Status Code has the following definitions: 

.. : SUCCESS 

. Unrecognized packet ID 

Part of the configuration data is not acceptable 

Configuration is completely rejected 

Checksum error 

Data contains 0 or even number of octets. specifying which part of the configuration data is riot acceptable on the : " 
'remote end. ' . ' ": * ,-. ^ \ . \ - : 

Checksum iscomputed using the standard TCP/IP algorithm: the one's complement of the sum of all 16 bit integers 
in the message (excluding the checksum field) 

After power on, the MDSL-R automatically precedes with its internal initialization process. This process contains . . 
four steps: channel probing, line code selection, rate negotiation and transceiver training. After the initialization proce- :■ . 
dure, the MDSL-R transitions to a stand-by mode. The line state at: this moment is ■disconnected" as defined before. . 
Upon detecting that the line has been physically connected, the HOST software. will send a MdslLineCpnfigure() com- 
mand to MDSL-R for line configuration. MDSL-R then sends out a line configuration cbrnmand packet to MDSL-C with 
the configuration data. After receiving the line configuration command and checking the conf iguratibn : data, MDSL-C 
will send but an acknowledgment packet to confirm the line configuration. If the MDSL-C cannot accept theiconfiguratiori % K 

data, it will send a configuration reject packet. It will also give the status message, specifying what kind error it is: if r 
only part of the configuration data is not acceptable, the data field will contain the configuration data which is not 
acceptable, as depicted in Figure 10g. 

After the connection is established, it stays connected until the following events happen: 

The line is unplugged or broken 
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The MDSL-R is powered down 
The MDSL-C is out of service 

Whenever MDSL-C is going to shut down or MDSL-R is powered, down, a Line Halt command packet will be sent 
out. The command sender will keep sending out the Line Halt command packet until either an acknowledgment packet 
has been received or Line Halt command timed out At the receiver site, after sending an acknowledgment packet back 
to the message sender to confirm that the line is disconnect, it clears up all the internal data buffers and status flags 
The line state then changed into "line disconnected* state Figure 1 0h gives an example of the MDSL-C sending out 
a Line Halt Command before it is out of service. ^ 

The MDSL host interface is intended to provide a simple, user friendly, efficient and low cost interface to a 1 6 bit 
host controller The host interface will provide the following functions 



10 



, Command/control communications between the host and the MDSL Network Interface Card (NIC) ; 
Line connection management 
is . Send/receive data packets /[' 

The host command/control communication functions include initializing the device, downloading DSP code to the 
local RAM if it is not in the EEPROM, sending commands to MDSL, monitoring and reporting status changes, 
• . The line connection signaling between two MDSL-C and MDSL-R can be different according to different line modes: 
20 dialup-line mode and leased-ljne mode, the dialup-line mode will provide the basic telephony - a. guaranteed set of 
functions that correspond to POTS. Under this mode, the system software and hardware has to work with the Telephony 
'-. Application Programming Interface (TAP!) on the MDSL-R site and Telephony Service Provider Interface (TSPI) on the 
MDSL-C site to establish the connection. Under the leased-line mode, the connection will be established immediately 
after the initialization of the. MDSL But it does not provide standard POTS service. 
25 Physical layer packet izing is preferably used for MDSL (such as HbLC). The maximum packet size for the PPP 

. is 1500 bytes, but it.should allow 32 bytes overhead for the frame. MDSL will send data from packet buffer to the line 
and notify the host, that the packet has been set out. It will also notify the host when a new packet has been put into 
the receiving buffer The sending and receiving buffer can be a shared memory on MDSL 
The following commands and controls may be employed 
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1; Reset 



Syntax: ResetQ v 

Description Halts all of the command executions in the system Flushes the transfer/receive buffer and per- 
35 .' ' . forms an internal reseL :: }. > ... . 

. - Parameter: 'None; ; • 

Return: None V ■ : ■:,:••,■• v ^ v -' ' 



2. Load DSP Module 

Syntax: L6adDspModule(ModuleAddr, MbduleSize) 
' Description: Loads the DSP module into the MDSL ; ' 

Parameter: ModuleAddr - DSP module start address ModuleSize - DSP moduie size . 
Return: None 



3. Set Interrupt Mask 



Syntax: Set Interrupt Mas k(EventMask),,. 

Description; Enable interrupt of host processor, based on occurrence of selected eveht(s) 
50 Parameter: EvehtMask is a 1 6 bit integer value for the interrupt mask. Table 5 identifies the bits in the mask. 

A value of 1 for a bit enables the interrupt corresponding to that bit. All bits not defined in the table are reserved 
for future use and should be set to zero. 
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Tables;! 



Bit Definitions for EventMask Parameter 


Bit #; 


Mnemonic 


Event 


Event Definition 


0 


• : INTE 


Interrupt Enable 


This bit enables the interrupt set by the EventMask 


1 


: LNC 


Line Connected , 


A line connection has been established 


2 


LNDC . 


Line Disconnected 


A previously connected line has been disconnected 


3 ; 


BFOVF 


Rx Buffer Overrun 


The line receiving buffer is overrunning 


7 


BFEMP-: 


Tx Buffer 


The line transfer buffer is •. 




PKARV 


Packet 8 Arrival 


A packet has been put into the line receiving buffer 


10 


PKST 


Packet Sent 


A packet has been moved out of the data line sending buffer 


15 


TINT 


Timer Expires 


A preset timer count goes to 0 - 



4. Get Interrupt Status . 

Syntax GetlnterruptStatus() 

Description Get the interrupt status, based on the occurrence of the selected event(s) 
Parameter: None , . 

Return: EventStatus. MDSL will return a 1 6 bit status number which corresponds to the definition of the Event- 
. Mask parameter in Table 5 Calling this function will clear.the interrupts just fired 

The following Line Connection Management commands are available: 

1 : Line Configuration ... . ■ \ : " 

Syntax: LineCpnfigure(LineMode) ' . . 

Description Configure the line to be ready to receive and send data packets 

Parameter Line Mode indicates what kind of fine mode MDSL is going to be configured- It is has the 
following bit definitions All the undefined bits will -be reserved for future use 

' :: ' ' "' ' • ; ' "■ - "' . ;. . • ■: ' ! - ■ . Table 6. . ' ' - ^ • «y ' ■ . ' . ' : '" ■; " ' : 



. : Bit Definitions For ^ LiheMbde > Parameter ^: ' \ : . : . - 


Bit # 


Mnemonic 


Event .. 


■ Event Definition : : -V ; 


0 




Line Mode 


When this bit is set, the data line will work under the leased line mode. 
When; this bit is cleared, the data fine will work under dial-up mode. 


1 




Voice Line Flag 


When this bit is set, the voice signal transmission will function at the same 
time with the data signal transmission in MDSL When this bit is cleared, 
the voice-band cannot function at the same time:, ? . 


2-6 




Speed Definition 


These bits define the speed for sending and receiving data. Bit 6 indicates 
if the speed is for sending or receiving. Bjts 2 to 5 define 16 different : 
speeds. 



Return: None 
2. Get Line Status 



Syntax: GetLineStatusQ • - 

Description: This command will return a 16 bit number to indicate the current line status. 
Parameter: None 

Return: LineStatus. The definition of this returned number is in Table 7. 
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TABLE 7. 



5 
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Bit Definitions For LineStatus : 


Bit # r 


Mnemonic 


Event"' 


Event Definition 


0-1 




LineStatus 


These two bits indicate the follows 

1 ;.;Lihe is dowry (no pHysfc^i signal is re|peiVed) 

2 Line is disconnected (line is not ready for sending and receiving data) 

3 Line is connected (line is ready for sending data) 


2 ■ 




Line Mode ' 


When this bit is set, the data iine will work under the leased line mode .: 
When this bit is cleared, the data line will work under dial-up mode. 


• 3 




Voice Line Flag 


When this bit is set, the voice signal transmission will function at the same 
time with the data signal transmission in MDSL When this bit is cleared, 
the voice band cannot function at the same time 


' : - 4^8.- 




Speed Definition 


■These bits define the speed for sendihg-and receiving data Bit 8 indicates 
if the speed is for sending or receiving Bits 4 to 7 define 1 6 different 
speeds 



3. Halt a Connected Line;. 
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.. Syntax: HaltLjneQ^^ 1 ;^.^ ; ; 

Description: TeN MdSL to stop sending/receiving data for the data flow control. It will flush all the internai 
buffers and manually put the line into a "disconnected" state. 

Parameter: None .. 1 * 

Return: None 
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The following Sending/Receiving Data Packet commands are available, : 
1. Send Packet 
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Syntax: SendPacket(DataPtr, Size) 

Description This command tells MDSL that one data packet has been copied into MDSL sending buffer An 
interrupt will be generated after the packet has been moved out of the buffer 

Parameter: DataPtr Points to the memory address of the sending buffer where the data packet is stored. The 
length of the packet shou|dbe less than or equal to the maximum allow^ 

• Return: None , ' -'iZi '" ■ i 'i . , : . •' :V •• :*.' 
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2. Check Receive Information 
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Syntax: CheckRecervelnfofDataPtr Size ErrorFlag) 

Description: This command returns TFiUE (1)or FALSE (0) depending on if there is a packet in the receiving 
buffer. 

Parameter: DataPtr is used to return the. memory address where the packet is stored.. Size is used to return 
the size of the packet received; ErrorFlag is set to non-zero.if there is any error happened during the trans-: 

. mission. ■. : ;V: , ' ' ■ .:•:•:/; 

Return: 1 - There is data in the receiving buffer 

. 0 - No data is in the receiving buffer. 

3. Check Sending Info rmatipn : 
Syntax: CheckSendlhfoO 

Description: This command returns 0 If MDSL transmit buffer is empty. Otherwise, it returns the number of 
bytes left in the buffer. 
Parameter: None 

Return: Sending buffer data size. It is 0 when the transmit buffer is empty. Otherwise it is the number of bytes 
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" : left in the transmit buffer. 

Figures 11 a-b illustrate the software structure of the driver for modern 100 used with a host having a Windows 95 
or. Windows NT environment, as commonly would be the situation for a personal computer in a residence. Figure 11c 
s ■illustrates the software: driver structure more generally. 

> ; The system software of the MQSL NIC has been implemented as ah NpiS 3.0 WAN mini-port driver for Windows 
; NT 3 5 and Windows 95 Operating Systems 

The following is broken down from the following three perspectives . 

io 1 The functionality of the system by virtue of the system software being implemented as a mint-port device driver 

- under Windows : .NT.""3v5Vand WlndowsV9$ .■' 

2 ..The input and output data processing that the system performs 

3 The interaction; of the system software with NQIS library 

is ■: The MDSL driver will belmplemented as an NDIS miniport driver to control and manage the Media Access Control 
(MAC) sublayer of the network system: It's structure is described in Figure 11b. It will be a component within the 
Windows NT or Windows 95 Internet system software. The MDSL driver will follow the definitions of the interface and 
data structures specified in NDIS 3.0. The driver needs to be installed or integrated into the system in order to make 
it -function, 

20 The MDSL driver will function as a WAN Network Interface Card driver. It interacts with protocol drivers on the 

upper edge and controls the MDSL NIC on the lower edge. All these interactions and controls are going through the 
NDIS library or NDIS wrapper in Windows NT/Windows 95. 

Figure lid depicts the data flow path in the system software. Figure 11 d depicts how incoming data is received 
by the NIC card arid passed to the driver where it is passed to the transport interface via variousfunctions and how it 
25 is returned to the driver •• 

The MDSL driver will come with the MDSL network adapter. It can be installed together with the MDSL R into a 
PC at home and connected with the .MDSL-C running the same driver although the MDSL-C modulation algorithm 
could be different. With an Internet router on the MDSL-C site, the MDSL-R can run a lot of internet applications such 
as TELNET FTP and NetScape through MDSL NIC The data communication and voice communication can occur 
so simultaneously: "■; •' " i y® : ^"i:yi \ : - ". : " " : - 

The following entry points or functions are completely compliant with NDIS 3 0 specification 
Driver EntryPoint (Driver Entry) is the main entry point called by the operating system when the driver is loaded 
into memory. . ^ : : '. ■' <" •-' " : " . . ""• : ' "'•■■■':' ■ ". . 

35 Inputs ;: '•;/[■"' 

./ briverObject: Pointer to driver object created by the operating system. 

RegistryPath: Pointer to registry path name used to read registry parameters. 

40 Outputs . 

Return Values: STATUSES UCCESS or STATUS^UNSUCCESSFUL DriverEritry will do; 

1 . Call NdisMlnrtializeWrapper to initialize the ND|S WAN wrapper 
<5 2. Initialize the characteristics table and export the MDSL driver's entry points to the NDIS WAN wrapper. 

3. Call NdisMRegisterMiniport to register the MDSL driver to the NDIS WAN wrapper. 

Figure 11 e depicts the interaction between the OS, NDIS library and MDSL driver for Driver, Entry. 
The initialization entry point (Mdsllnitialize) will be called by NDIS library to initialize the MDSL modem. 
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Inputs 



Medium Array: All the networking media the NDIS library supported 
Medium ArraySize: The number of elements in the medium array 
55 MdslAdapterHandie: A handle identifying the MDSL driver assigned by the NDIS library 

NdisConfigContext: A handle for NDIS configuration 
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- Outpjjts •-: • / ■[:>.■<■ ■■ . '-v ■ ; \ : /---f * . 

.. OpenErrorStatus* MDSL driver will set this parameter to a status value specifying information about the error if 
the return value is NpiS_STATUS_pPEN_ERf^OR. : . 
5 .SelectedMediumindex: MDSL driver sets this index to the MediurriArray that specifies the medium type of the 

. . MDSLdrjver. 

Return Values: Mdsllnitialize returns N Dl S_STATUS_SUCC ESS or it pah return the following status values: 

NDIS^STATUS^ADAptER ■;. 
'-. ; to ; , ■ NDIS^STAtUS^FAILyBE - : [ ■ -il\:L\-\il-f;h . ' V, : .V; . . ' '• , 

N Dl S_STATUS_NOT_AGC E PTE D ' V " "" 

N D I S_STATUS_OP E NJE RROR 

NDis_sf Atus_REs6ui^eES : ;; : . 

NDIS^SW 
Processing 

the. Mdsllnitialize will: . 

20 1. Search through the MediumArray to find its medium match. If no match - - is j- found 

NDIS_STATUS_UNSUPPORTED_MEDIA is returned. 

2; Get all the configuration information of MDSL NIC (interrupt number, board name, channel address or line 
address, switch type, etc.) 

3. Allocate and initialize memory for MDSL driver data structures. 
25 4. Inform NDIS wrapper the physical attributes of MDSL NIC- including associate the MdslAdapterHandle with 

MDSL NIG: : ' •«'■> ' "• ■ '•' ■•• ; .-; : "\. 

5. Map MDSL NIC's physical location into the system address space. . 
: 6; Reset or initialize the MDSL NIC 

7; Setup and initialize the transmit queues- :• • 
30 : 'B. Initialize iriterrupt ' . : 

9. Initialize line 

Figure 1 1f depicts the interaction between the NDIS library and the driver for Mdsllniti^ 
Entry point (MdslReset) issues a hardware reset to the MDSL NIC and resets its software state. 

35 • \ :: v ■• >; :. : * ■ • '.:'.. = ' •• .:, ■ . '; '' > ■■■ •; 

Inputs "... ■''^'■■■■^ :■ : - : : V :; 7 \ . 

Mds I AdapterCoritext: The handle initialized by Miniportlnitialize : : : 

40 Outputs 

. . AddressingReset: Set to TRUE if the NDIS library. needs to call MdsiSetlriforrnatjpn to/restore addressing infor- 

mation to the current values. 
Return values: None 
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Processing 



MdslReset will issue a software reset on the MDSL NIC. It may also reset the parameters of MDSL NIC. If a 
hardware reset of MDSL NIC resets the current station address, the MDSL driver automatically restores the current 
50 stat ion. address following the reset. 
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Entry point (Mc|slBecpnfigure) : is called by NDIS library to reconfigure the MDSL NIC to new parameters available 
in the NDIS library .functions. It is used to support plug and play adapters and software configurable adapters, which 
may have the parameters changed during run time. 

Inputs 

MdslAdapterContext: The handle initialized by Miniportlnitialize 



32 



EP 8 31 624 r ^ _ ^ Pag e 33 o f 99 

EP 0 831 624 A2 

WrapperCpnfigurationCpntext: "the handle of. NDI^S 
Outputs 

5 OpenEfrorStatus: This parameter is set by MDSL driver to specify the information about the error if the return value 

is NDIS_STATUS_OPEN_ERROFI. . 

Return. Vajues: . 
' NDIS^STATUS^SUCCESS ; ' 

io ndislswusj^ 7,7 , . : \. : V 7 ... 

NpiS^STATyS„OPEN_ERROR \.f-C ; ';' V = ' • ' ' ' 

Processing . 

is- . Returns^ 

Entry point (MdsHattj is called by NDIS library to halt the MDSL NIC. 

Inputs 

20 MdslAdapterContext: The handle initialized by MdsllnitSalize 

Outputs .. 
None. 

Process . 7 • •./"« ; . • 

The MdslHalt will: . 

so . T. Deregister the interrupt \ .7 ;7 : " 

. 2. Unmap the MDSL memory from the system 
3. Free system- memory 

7 Figure 11h depicts the : interaction between the. NDIS library and the driver for MdslHalt. 
55 , Entry point (MdslCheckFprHang) is called by NDIS library periodically to check the state of MDSL NIC. 

inputs M.- "7 •. \ "7 77 • 7 "y --^ '. ./.a : '. " " ".. ' 7; ^MT^voV... 77 ' -:7 : : 7\ : . . ,\ 

: M0slAdapterCOT^ Handle initialized by Mdsllnitialize 

40 . .■ . : ;7 7 : " : 7-:: > : 7/ ' ' ; .• -7 7' : v : 7.7 : : • •• • • 

"" O utP uts ; .-: " 'f 7 _.■ ■;';77--.7 

•. Return \felue^TRUE;if : 'the- MDSL NIC' Is hot operating-; 

45 ;, Processing 

• 7; Checks the MDSL NIC status: ' 

Entry point (MdslEnablelnterrupt) is calied by NDIS library to enable the MDSL NIC to generate interrupts. 

so . ■ . •: ' ■■' ■*.. 7;,- . • . ••" " " ' " ' • • ■ - • 

7 Inputs 

. MdslAdapterContext: The handle initialized by Mdsllnitjalize 
55 Outputs 

Return Value: None 
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Process . 

Enable the MDSL NIC hardware to generate interrupts. 

Entry point (MdslDisablelnterrupt) is called by NDIS; library to disable the MDSL NIC from generating any interrupts 

^-MdslAdapte/Cpiitext: The. handle inftializ^dby Mdsllrijtia.lize ... 

iQ: Outputs .:.. • '. ; ;*:••„,.; -v • , , V it - .. . : '} : . ; '';;5^:- : > ; • • • 

Return -Value: Noiie 

: : ' • ^Process • 

Disable the MDSL NIC hardware from generating any interrupts. 
. MdsllSR is the MDSL driver interrupt service routine entry point. 

Inputs : : . 

: ^ initialized by Mdsl Initialize 

- Outputs 

25 InterruptRecognized: If the MDSL NIC is sharing an interrupt line and it detects that the interrupt came from its 

NIC, MDSL driver will set this parameter to be TRUE. 

QueueMdsiHandlelnterrupt: If MDSL NIC is sharing an interrupt line and if MdsjHandlelnterrupt must be called to 
finish handling of the interrupt, this parameter will be set to be TRUE 

30. Return \Aalue::N6ne' - ; •• : 7- : .U;;, ' • 7 **'-'•• "" r- 

Processing ' .'V; 

This function runs at a high pnonty in response to an interrupt. It leaves lower priority work to MdslHaridlelnterrupt, . 
35 it will do: 

: 1 : Get interrupt reason / : 

2. Clear interrupt in hardware . ; . 

3. Set InterruptRecognized and QueueMdsiHandlelnterrupt accordingly 

Entry point (MdslHandielnterrupt) is called by the deferred processing routine in the NDIS library to process an 
interrupt. '.. . . : ; ; \ .-. -. .• \ ."" : ; .. ' " ' '• 

Inputs , 

MdslAdapterContext:. The handle initialized by Mdsllnitialize 

Outputs 

$o Return Value: None 

- Processing .• -• _ " = .^." r_ - — = 

The MdslHandleinterrupt will do: 
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1 . Check MDSL NIC to get the reason for the interrupts 

2. Process the following possible interrupts one by one: 



34 



iP-8?lj524 



Page 35 of 99 



.. A packet has just been put into the receiving buffer . • 
■ ' - A packet has : just been sent but 

. - "-Life has jyst;been;conhectQd : . . /*: 

'>-}'*k.. |Jne- : is. dfe'cbnnected . • • \'x . • * ;. 

. • - : : 
•:■ Entry point (MdsiQuei^ihfprmation) is railed b^ 

Inputs . , /" 

MdslAdapterContext The handle initialized by Mdsllnitialize 

OID Object ID of a managed object (or information element) In the Management Information Block where the 
driver stores dynamic configuration information and statistical information Refer to NDIS. 3.0 specification for its 
formats and definitions : ; : ;• 

Information Buffer A buffer that will receive information 
InfoitnatibhBufferLength: The length in bytes of InformationBuffer 

; = ■ OUtPUtS 

20 ' •' v ;•• .- : .• •' .' "'. • > . : :-'" . : . ^ • . / • • . . • 

BytesWritten The number of bytes actually written to InformationBuffer 

BytesNeeded: The number of additional bytes needed to get the complete information for the specified object. • 

Return Values: MdslQuery Information returns NDIS_STATUS_SUCCESS or the following status values: 

NDI S_STATUS_I NVALI D_DATA 
NDIS_STATUS_I NVALIDJ-ENGTH 
NDIS_STATUSJNVALID_OID. 
NDIS_STATUS^NOT_ACCEPTED 
NDIS_STATUS_NOT_SUPPORTED 
NDIslSTATUSiPENDING 
NDIS_SWUSJSESOURCES ; 

Processing . 

35 . " ' ' ; •" ; - . . "• " . " - - ' - v .-. : - . ' " - • 

MDSL driver will only acknowledge Xhe following OlDs synchronously:. 

01 D_G E N^H ARD WARE_STATU S check the hardware status of MDSL NIC 
OID_GEN_MEDIA_SUPPORTED: return NdisMediumWah .: 
OID_GEN_MEDIA_JNUSE: return NdisMediumWan 

Oip_GEN_MAXIMUM_LOOKAHEAD: return maximum packet size (1532 bytes). 
OlD_GEN_MAXIMUM_FRAME SIZE; return m^imum frame size for. MbSL (1 500 bytes). 
OID_GEN_LINK_SPEED: return link speed of MDSL (384000 bps)/ ..;'] 

OID^GEN_TRANSMIT_BUFFER_SPACE: return maximum packet size (assuming there is only one packet al- 
lowed in the transmit buffer). 

OlD_GEN J^ECEIVE^BUFFER_SPACE: return maximum packet size in receiving buffer (assuming only one pack- 
et is allowed). .. '•; ■ • j 
6l D_GE N_TRANS MlT_BLOCK_SI ZE: return maximum packet size. 
Olb_GEN_BECEIVE_BLOCK_SIZE: return maximum packet size. 
OID_GEN_VENDOR_ID return vendor ID 

OID_GEN_VENDOR_DESCRIPTION: return vendor description string 
OID_GEN_CURRENTJ_OOKAHEAD : return maximum packet size. 

OID_GEN_MAC_OPTIONS: The following bits will be set: 

55 ■; • : - . , : : ' ■ ■ 

: ND1S_MAClOPTION^RECEIVE_SERIALIZED,- 
. NDIS^MAC_OPTION_NO_LOOPBACK and 
NDIS_MAC_OPTION_TRANSFERS„NOT_PEND 
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OID^GEN_DRIVER_VERSION: return MDSL driver major arid minor version number. 
6l D_G EN_M AXi ML) M_TOTAL_S IZE : return maximum packet size. 
OID_WAN_MEDIUM_SUBTYPE: Since MDSL is not yet defined by 
Microsoft, NdisVyanlsdn is returned. 
Ol D_ WAN_G ET J NFO return NDIS WAN info structure. ; 
OID_WAN_PERMANENT__ADDRESS return WAN address. 
OID_WAN_CURRENT_AD DRESS: return WAN address 
Ol D_WAN_G ETJJ NK J NFO return MdslLmkContext 

. For all the other Oids return NDIS^STATUSJNVALIDJDID : ;> / 

. Figure 11 \ depicts the interaction between the NDIS library and the dnyer for MdslQuerylnformation 

Entry point (MdslSetlnformation) is called by NDIS library to change the information maintained by the MDSL driver 

Inputs : ; : . • ; ' ■ ■■• ^. . ■^■ : - :v ''>P '■ • ■]■.-■> "■ ■ Y ^'\-^- .'r 

MdslAdapterContext: The handle initialized by Mdsilmtialize 

• OID: Object ID of a managed object (or information element) in the Management Information Block where the . 
. driver stores dynamic configuration information and statistical information.. Refer to Ndis ao specification for its 
. , formats and definitions; 
■; I nforrnationBuffer: A buffer that stores information 
InformationBufferLength: The length in bytes of Information Buffer 

■ Outputs : " 

BytesRead: The number of bytes read from I nforrnationBuffer . 
BytesNeeded: The number of additional bytes needed to satisfy the OID. 

Return Values: MdslQuery information returns NDIS_STATUS_SUCCESS or the following status values: 

N D I S^STATU S_l N VALI D_D ATA "\ > 

NDIS_STATUS_I N VALID J.ENGTH 
ND I S^STATU S_l N VALI D .Ol D 
ND|S_STATUS_NOT_ACCEPTED . 
ND|S_STATUS_NOT_SUPPORTED : 

N D I S_STAt U S_PE N Dl N G . ~v : 

NDIS__STATUS_RESOURCES , " . .. 

Processing 

MDSL driver will only acknowledge the following OlDs synchronously 

:' * OID.GEN XURRENtLLOOKAH^AD: return NDIS_StATUS^SycCE3S ; directly without doing anything since 
. WAN drivers always indicate the entire packet regardless of the iookahead size. 
OID_GEN_WAN_SET_LINK: copy the MdslLinkContext stored in the Information Buffer into MDSL Wan Linklnfd 
structure. 

For all the other OlDs .return ND!S_STATUSJNVAUDJDID: . 

Figure 11 j depicts the interaction between the NDIS library and the driver for M^ 

Function (Mdsl Receive Packet) is called by MdslHandlelnterrupt to handle a packet receive interrupt. This function 
is used to replace NDIS MdslTransferData entry point since MDSL driver does not call NdisTrarisferData to transfer 
data from receiving buffer to the protocol stack. 

Inputs 



MdslAdapterContext; The MDSL adapter handle initialized by Mdsllnhialize 
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Outputs >: ';.' 

None : •■ . • : • 

Return Vaiue: None, 

Process 

MdslRecervePacket will do: 

... ; 1 .... Check; receive status to see if; there is any error du ring/ data transmission. Drop the bad packets and indicate 
the error to the NDIS : wrapper. 

2. Call NdisMWanlndicateReceive to indicate that a packet has arrived. arid that the entire packet is available for 
inspection. 

3. If the above call returns NDIS_STATUS_SUCCESS, call NdisWanlndicateReceiveCompiete to indicate the end 
of a receive event. 

Figure 11 k depicts the interaction between the i NDIS library and the driver for Mds I ReceivePacket. 

Entry point (MdslWanSend) is called by NDIS.Iibrary to instruct MDSL NIC driver to transmit a packet through the 
adapter onto the medium. If the medium is busy at the moment when this call comes, MDSL driver will queue the send 
command for a later time or lower the Maximum Transmit value. 

Inputs 

MdslBindingHandle; The handle returned from Mdsllnitialize 

MdslLihkHandie: : The handle returned from NDIS_MAC^LINK_UP indication when line is. connected. 
WanPacket: A pointer to the NDIS WAN PACKET structure containing a pointer to a contiguous buffer. 

Outputs = 

Status: A status value specifying information about the error if the return value is not KlDIS_STATUS_SUCCESS 
or N Dl S_STATU S_PE N DING ' 

Return Values: MdslWanSend returns NDIS_STATUS_SUCCESS or the following status values: . 
. NDIS_STATUS_PENDiNG 
NDIS_STATUS_FAILURE 

Processing 

MdslWanSend will do: 

1. Check the packet size to make sure it is valid 

2. Check if the line is currently connected . . 

3. |f medium is not currently busy, send the packet right away and return NDIS_STATUS_SUCCESS. If it is busy, 
put the packet in the transmit list and return NDIS_STATUS_PEND|NG. After the this packet has been sent out, 
MDSL driver will call NdisWariSendComplete to indicate the completion of the sending event. 

Figure 11 1 depicts :the ^interaction between the ^ NDIS library and the driver for MdslWanSend . . 

System Integration . 

Under Windows NT or Windows 95i the various network softvyare components are linked together, or bound into 
a logical hierarchy as depicted in Figure Urn. 

; When network components are installed, information is written to the Windows NT Registry that describes the 
order in which the network components should be loaded, and how those network components are to be bound together. 
The Windows NT Control Panel Network Appiet (NC PA) manages the network component installation and binding. 
The driver binding works as depicted in Figure 11 n. 

The External Interfaces for the system are as follows: 
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User Interfaces ' . *■ 

MDSL driver does not expose to the end users directly. It is bound with the protocol stack in the system through 
ND|S wrapper Application will use It though different standard protocol APIs such as window socket, NetBIOS, RPC, 

Hardware Interfaces 

The hardware interfaces of MDSL driver is described in MDSL Host Interface Requirement Specification. 
Software Interfaces 
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MDSL driver provide 13 Upper-Edge Functions and one driver main entry point to the Operating System It will 
call functions defined in ndis lib and ndiswan lib to implement a lot of tasks which are independent of a specific Network 
is ] Interface Card (NIC). 

Communication Interfaces 

Packets being received and sent are in any format provided by NDIS WAN library. It can be IP data gram or other 
20 frame with or without header compression, Microsoft Point to Point compression,. and encryption: It can also be a simple 
HDLC frame if the Simple HDLC Framing switch its turned on in NDIS WAN library. AH these higher layer framing are 
transparent to the MDSL driver 
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Design Constraints "\ . 

' The design must be compliant with NDIS 3.0 WAN driver specif icato ■/ 
Attributes 

30 Availability/Recovery "".'v;'. 

Errors during entry point processing will not result in catastrophic failure of the driver. The error wili be passed to 
the calling entity and NDIS will perform appropriate processing. Failures in initializing the MDSL NIC or establishing a 
. line connection will result in an error being returned to the calling entity. Errors during receiving/sending packets are 
35 ; : logged. .... ' : • /* . \ \ V "V:- . V"'U '"• ••' 

Software acquisition 

The software to configure a multimbde modem as to its DSL band operation can be acquired by downloading into 
40 a Flash EPROM (see Figure 5a of a board version of a DSL modem enhanced to include Flash EPROM). This down- 
: ■ loading can be performed by using the voice-band configuration (V.34) already in the mujtimode modem. In particular, 
./."a" hostcan use voice-band modem operation to pail a source telephone number which then can down load -the software 
for DSL band operation over the voice-band to the Flash EPROM. In the same manner, updates of the DSL band 
software can be downloaded either over voice-band or over DSL band. Figure 12 illustrates such a downloading proc- 
45 ess. .-. ' ■ •■ 

. Referring how to Figure 13a, there may be seen the MDSL frequency division for upstream and downstream v in 
; voice-band modems, the highest frequency of interest is only 3.3 KHz. In MDSL, the highest frequency of interest can 
be hundreds of KHz. For example, for 1/4 T1 rates, the center frequency of the upstream channel F cl is 1 00 KHz while 
. the center frequency of the downstream channel F^ is 300 KHz. The bandwidth of each channel is 200 KHz and the 
so highest f requency of interest is F ?+ .=400 KHz. The challenge is to be able to process the data with a low cost program-" 
: rhabie digital signal processor (DSP) . This invention addresses how to reduce the processing requirements by making 
■ either passband signal depicted in Figure 1 3a appear identical to the DSR ; ;• 
■ - The MDSL modem has two modes, the central office (CO) and remote user (RU) modes. In the CO mode, the 
modem transmits in the upper frequency band and receives jn the lower frequency band. In the RU mode the reverse 
S5 occurs. The modem transmits in the lower frequency band and receives in the upper frequency band. : 

Using the normal interpretation of the Nyquist Sampling Theorem, a minimum sampling rate twice the highest 
frequency of interest is required to process the data. For the CO modem, the analog*to-dig"itai cpnyerter (ADC) can 
sample the received signal at twice F 1+ . However, it must generate samples for the digital-to-analog converter (DAC). 
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at.twice F 2t . For trie RU modem, theDAC can run at twice F 1+ : However, the > ADC must run at twice F^.. 

This invention makes use of digital sampling rate conversion to decrease the sampling rate and consequently the 
processing requirements for the implementation of the MDSLmodem. . 

Forthe RU modem, the high sampling rate is connected with the analog-to-digital conversion pr6cess:.The 1/4 T1 
5 : example modem receiver front end; is shown in Figure 1 3b at the RU modem. The incoming analog sjgnal, centered 
at 300 KHz is first bandpass filtered to maximize the signal to noise ratio by isolating the bandwidth of interest. The 
signal is then sampled by the ADC at the normal Nyquist rate of twice f 2+> BOO KHz. .. 

The sampled spectra in the digital domain is shown in Figure 13c. Because there is no signal below Fsam^in^ 
4=200 KHz, the sampling rate can be safely reduced to 400 KHz by decimating: the samples by two. Decimation by 
10 two generates an inverted image centered at 100 KHz as shown in Figure 13d. 

The original image can be obtained by multiplying every other sample of the decimated data stream by (-1 ). Since 
every other output from the ADC is being discarded, there is no need to generate them, i.e. the ADC can run at 400 
KHz instead of 800 KHz. - 

For the CO modem, the high output sampling rate is required in the digital-to analog process. It would require a 
minimum sampling rate of 800 KHz to directly generate the output samples corresponding to the upper passbarid 
signal. It would be much better if the CO modem could generate the output samples in the lower frequency band, and 
somehow automatically translate the spectrum to the upper band. Figure 13e shows the spectrum of: the IqW baind 
signal in the digital domain; . 

.:• Translation can be accomplished by making use of the aliased images produced by digitally upsampiirig to a higher 
20 . rate. Upsampling by two to 800 KHz consists of inserting a zero valued sample between the computed output samples. 
This generates images at harmonics of the original 400 KHz sampling frequency. When the* new modified output - data- 
stream Is passed to a D AC, the analog output spectrum shown in Figure 1 3f is generated, (the sine roll-off characteristic 
imparted by the conversion process has been, left out of the figure). By the usepf an appropriate analog bandpass 
filter, the inverted image centered at 300 KHz can be selected. Since the inserted values are zero, they need not be 
25 computed by the DSP. The inversion can be either corrected by multiplication of odd samples by (-1) or disregarded ; 
completely, since the spectrum is inverted again by the decimation process at the RU modem; As show in Figure 13g,; 
the zero sample interleaving process can be implemented by simple external logic outside the DSP. . 

In conclusion, the application of sampling rate conversion allows the DSP in the MDSL modem to assume that it 
is always transmitting and receiving only in the lower frequency band. Its computations are therefore based on a much 
30 lower sampling rate than would normally be dictated by the actual analog signal frequency content. 

Discrete Multitone (DMT) has been chosen as the standard for Asymmetric Digital Subscriber Loops (ADSL) by 
the ANSI Standards Committee T1 E1 .4. Previous contributions to the T1E1 standards activity have made claims that 
19-bit precision in the fast Fourier transforms FFTs is: necessary to achieve adequate dynamic range for ADSL-2 
bitrates (6-7 Mbps) . The problem is how to implement the FFTs in a fixed point 16-bit processor and provide adequate 
35 dynamic range for the ADSL-2 bitrates. 

Normally when implementing fixed, point FFTs, the data is blindly down scaled down at each stage to prevent the 
fixed point values from overflowing during the multiply and add operations. If the range of data values is such that no 
overflow could occur during the stage; down scaling results in the unnecessary loss of precision. 

The approach for solving this problem in accordance with the teachings of , the present invention is preferably to 
40 implement both forward and inverse FFTs in 1 6-bit fixed point using a variable scaling scheme which examines the 
data before each FFT stage and scales down the data only if ah overflow is possible during the stage. This removes 
the unnecessary loss of precision which would be caused by the 'blind' dowh'scaling when an overflow would not occur.' ' 
The heed for scaling is determined by looking at the number of sign bits in the FFT data before each stage.. The data 
is scaled by right shifting. Tests were conducted by shifting.by 1 bit or 2 bits at a tirne. Although, in general, both shift 
45 amounts worked, in certain cases where the data values were a maximum value arid with specific sine/cosine values, 
the single shifted value could still overflow. 

The total amount of scaling during the FFT is maintained so that the FFT: output data can be normalized (rescaledj 
at the completion of the FFT Attached as an Appendix is the test version of C code used to test the solution. The 
variable scaling method does require more processing power than the "blind 8 scaling, since all the data must be ex- . 
so amined before each stage of the FFT Simulation results show that 19-bit fixed point fixed ^ scaling FFTs are only mar- 
; ginally better, in the expected sigrial-to-noise operating range, than the 16-bit variable scaled fixed point FFT. . . 

The variable scaling of the fixed point FFT provides an advantage in any application which the data range is such 
that an overflow would not occur on every stage and additional processing power is available for improved precision. 
In the central office end, a modem pool can be used to handle multiple MDSL lines. Although a dedicated line 
55 coupling and front end circuit is necessary for each MDSL line, the signal processing power of a high performance 
DSP chip can be shared among multiple MDSL lines. The multiple line capability of ah MDSL modem pool can be 
further enhanced by incorporating multiple DSP chips within a single modem pool unit. 

Figure 1 4a shows that an MDSL modem pool can have N logical MDSL modems, each consisting of a transmitter 
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part and a receiver part. Due to the location of the modem pool, transmitters can be. synchronized to the same central 
office clock. Because of the MDSL line concentration and the shared modem pool architecture, data symbols of the 
transmit signal and samples of the received signal are readily accessible among all : Ipgicai modems, the transmit 
signal synchronization and the transmit and received signal accessibility enable the: adaptation of. NEXt cancellation 
technique. A multiple input-multiple output NEXt canceller can be implemented in conjunction with an MDSL modem 
pool: " : ' • • ";" •.- " '. ; ' 

to; avoid the NEXt and the post of echo cancellation hardware, a preferred MDSL niddern uses frequency division . 
duplex for transmission from a central office to a subscriber in the downstream direction and vice versa in the upstream 
direction the downstream transmission normally occupies the higher frequency part of the MDSL spectrum the 
frequency separation between the downstream and the upstream directions is based on the use of high order bandpass 
filters Figure 14b shows that a guardband is used between the upstream frequency band and the downstream fre- 
quency band spectrum Furthermore, the bandwidth.of each downstream spectrum can be different for different mo 
dems this might be necessary because the spectral allocation could be optimized according to the individual line 
conditions and downstream to upstream throughput ratio 

Because of the finite amount of attenuation in the bandpass filter stopband and the closeness between downstream 
and upstream spectra, there wilt always be some residue noise from the reverse channel. Due to the heavy subscriber 
line attenuation, : the relative strength of residual noise might not be negligible compared with thai of. the received signal. : 
Because of the possibility of upstream and downstream spectra overlapping among different MDSL lines, the NEXt 
noise can occur within the region of guardband; Hence, the NEXt cancellation can be used to minimize the interference 
of reverse channel residual noise of the same MDSL line and the interference of reverse channel NEXT noise from 
adjacent MDSL line's. • : : • 

Figure 1 4c shows that a reverse channel NEXt canceller bank can be implemented within the same MDSL modem 
pool unit with or without additional DSP chips: the NEXt canceller bank needs the access to the transmit signal arid 
the digitized received signal pf all modems, the NEXt canceller bank has N NEXT cancellers as depicted in Figure 
14d corresponding to N MDSL modems. Each canceller has N adaptive filters of size M. Outputs of all N. adaptive 
filters are appropriately combined to form the NEXt cancellation signal for the corresponding modem. Each adaptive 
filter is adapted according to the error signal between the received signal and the NEXt cancellation signal and the 
corresponding transmit signal as the correlation vector as depicted in Figure . He- 
Unshielded twisted pairs can be used for high data rate digital transmission. For the case of Digital Subscriber 
Lines (DSL) extensive digital signal processing, such as transmit signal shaping arid received signal equalization's 
employed to exploit the full capacity of the twisted pair transmission medium therefore, the cost of modems at both 
ends of the twisted pair become a significant part of the total cost of the transmission system When the transmission 
distance is relatively short, a simple analog line driver is used for the transmitter and a simple threshold device is used: 
for the receiver. By avoiding the use of extensive digital signal processing, the transceiver cost can be kept at a minimum 
level. '. : . , •. .' ..; • ;." ];■;-'( ■ V. ■.".../• . :■ C . : " ' ■ ■ ■ 

Using the observation that the high-rate higruprecision A/D and subsequent high-precision digital signal processing 
is an expensive channel distortion.compensation approach, a direct equalization method of the present preferred em-. . 
bodirhent utilizes symmetrical twisted pair transmission channels that extends the transmission distance while keeping 
cost minimal, this direct equalization method can also be applied to non-twisted pair symmetrical transmission chan- 
nels. . . •■ ' ' ' v : : \ . : : ; * ... •": • 

; Many short distance twisted pair based transmission systems, such as jOBaset and 1 0OBaset Ethernet^ ATM 55 
Mbps Physical Layer, IEEE 1 394; I EEE 1 355, etc., have a symmetrical channel response. Because there are no bridged 
taps, channel transfer functions in opposite directions are identical for time-diyisipn duplex systems. In these cases,:, 
the channel response can be identified by examining the received signal, Specifically, it can be identified by transmitting ■ 
training sequences during idle time between data transmission periods. Easily distinguished binary training sequences 
are preferred for channels with severe distortion. 

Figure 15a shows the channel transfer function of a 50 meter 24 gauge twisted pair, the channel distortion is : . 
caused by differences in attenuatbn and phase delay at different f requencies, the channel distortion causes intersym- 
bol interference which cause the eye pattern to close. Figure 15b shows the eye pattern of the received signal at the = 
end pf a 50 meter 24 gauge tvvisted pair, the degree of the eye pattern closing can be judged by the relative signal 
level spread at the maximum eye opening point, the time interval at which the transmitted signal levels can be reliably 
determined is also very important. In a practical system, timing jitter exists between the transmitter and the receiver. 
A wider available decision Window would decrease jitter requirements. 

the eye pattern dosing caused by channel distortion can be compensated by the use of a channel equalizer. 
Specifically, the distortion compensation at the baud rate will reduce the spread of signal level at the optimal decision 
point. Furthermore, the above baud rate distortion can expand the available decision window. In other wordSi a baud 
rate equalizer can only maximize the eye opening at a particular decision point while a fractional spaced equalizer can 
maximize the eye opening at more than one point, thus expanding the optimal decision window. 
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■ \ " ■ A traditional channel equalizer implemented in the receiving path of a transceiver is seen in Figure 15c. The re- 
ceived signal is amplified 1510 and converted into digital format 1512. A programmable filter 1514 with- adjustable 
coefficients 1 51 6 is used to compensate the channel distortion, these filter coefficients 1 51 6 are calculated to minimize 
the mean squared error between the filter output signal level and the desired signal level The calculation can be carried 

5 . out based on the Least Mean Square (LMS) algorithm. Sheer 1 524 quantizes to signal levels for decoding Output data 
is converted to analog 1536, and line driver 1538 transmits them wrth switch 1520 providing isolation 

- The realization of the conyentional equalizer usually requires a full-precision programmable filter.' Depending bri ; 
the channel distortion and the humber of signal levels, an A/D converter 1 51 2 with 6 to 10 bits of resolution is necessary. 
This A/D converter must operate at or above the: symbol rate. A baud rate based channel equalizer ranging from ,10 

10 MHz to 30 MHz also needs a highly accurate timing recovery circuit. The programmable fitter 1514 after the A/D con 
verter should have the same or higher bit resolution in the data path to make the equalization process effective The 
high resolution and high operating rate A/D converter and the following programrnable filter of the same resolution and 
the same operating rate translate into a high transceiver cost. 
. In a noiseless environment, the equalization function that compensates for the frequency distortion of the channel 

is can also be performed using a programmable filter in the transmitter. These transmitter filter coefficients are adapted 
in real time by using a training sequence. During data idle time periods, a bHeyel training sequence is transmitted for 
the purpose of filter coefficient adaptation. The receiver correlates the received training sequence with the known 
training sequence and updates the equalizer filter coefficients using an adaptation algorithm, such as the Least Mean 
Squared (LMS) algorithm. Since the channel is symmetrical, the identified equalizer coefficients. are then used for the 

20 programmable transmitter: f ilter. . 

: the direct equalizer, system of the present preferred embodiment includes a transmission path and: a receiving, 
path, as depicted in Figure 1 5d. In the transmission path there is a switch ii 534 controlled by the data buffer status to 
multiplex the training sequence 1540 and the data. When the data buffer js idle the training sequence is linked to the 
D/A conversion device 1536. To avoid transmission collision, a higher, layer protocol algorithm is alsb necessary to 

25 regulate the transmission of train jng sequences at both ends: In the receiving path, a received data detection function 
is necessary to control the adaptation of the transmitter filter coefficients, the combination of the transmit filter 1532 
and its adaptation mechanism forms a direct channel equalizer. The filter coefficients can be updated periodically, using . 
a Digital Signal Processor (DSP) in a few baud intervals 
; : the direct equalizer of Figure 1 5d also includes isolation switch 1 520, amplif ier 1 522, si icer 1524, incoming data 

30 detection 1526, filter coefficient calculator 1528, timing sequence 1530, outgoing data detection 1 542, digital-tb^ahaiog 
converter 1536 and line driver 1538. ! 

In place of a high cost high speed digital programmable filter, a data buffer i 533 can also be used, as shown in 
Figure 15e. The data buffer 1533 can.be periodically filled, wjth data filtered by a DSP. this buffered approach may 
introduce DSP processing speed dependent transmission delay. However, ah jgft transmission rate on the twisted pair 

35 can be maintained. 

V . A baud rate equalizen either at the receiver or at the transmitter, can only compensate for channel distortion at its 
precise sampling points. Hence, a receiver needs an accurate timing recovery circuit to keep track of these optimal 
sampling points (Figure 15f): 

The optimal sampling window size can be expanded using a fractionally spaced direct channel equalizer. Figures 
40 1 5g and 1 5h show the effects of fractionally spaced direct equalizer for equalizer operating rates of 2 times and 3 times 
the baud rate. Above baud rate direct channel equalizers can create optimal sampling window sizes of 50%, 66.6%, 
or more. """ : ■ ' : - '; 

Filter coefficients for a baud rate equalizer can be calculated as 
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where H k is the baud interval spaced equalizer coefficient vector, ^ is the baud interval spaced received signal vector 
d k is the desired signal level available from the training sequence, and \i is the adaptation step size, the filter coefficient 
is vector for the direct equalizer system is calculated using the LMS algorithm In conjunction with quantized data from 
the i slicer- The use of the quantized data avoids the requirement of a higher precision A/D converter. T^e firt^ 
• adaptation is similar to the sign LMS' algorithm. One has- 

where Q(.) denotes the quantization operation and d k is either +1 or -i due to the use of a binary training sequence. 
The filter coefficient vector for a double baud rate direct equalizer is calculated as 
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In other words, the double baud rate equalizer is the combination of two baud rate equalizers operating at different. 
75 sampling phases The filter coefficient vector for the triple baud rate equalizer can be similarly obtained 

The direct equalization approach will enhance the spectral density at the high frequency portion of the transmit 
power spectrum/ However, depending upon the channel characteristics, the enhancement should be in the range of 
only a few dB... 

The power spectrum of the multiple level Pulse Amplitude Modulation (PAM) signal is 
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where A is related to the signal amplitude and f 0 , is the baud rate. The frequency response of the equalizer is 



where H(f) is the channel transfer function and T s is the equalizer operating sample interval. One has 
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For a typical twisted pair channel, one has : 
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Where a - 1.2924 x 10 "^ for the Category 5 UTP and 1 =150, one has 
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for the frequency region of our interests. 

The power spectrum of equalized signai is the product of the PAM power spectrum and the squared transfer 
function of the equalizer. Figure 15l shows power spectra with direct equalizers of different operation rate. For the 50 



43 



EP831 624 — ^ r- — Page 44 of 99 



EP 0 831 624 A2 

meter.CAT 5 UTP cable the power density differences are within 2 dB. 

. Figure 15j shows a simulation system for the direct equalizer using PAM signals. In particular, the transmitted PAM 
signal! is delayed (r*) and fed to receiverl along with the through channel received signal These receiverl signals 
are used to cbntrolthe transmitter for PAM sighal2 to directly equalize; and this compensated signal through the channel 
s at receiver2 is compared to the PAM signalZ Figure 15k shows the mtenor of receiver! of Figure 15hj and Figure 151 
shows the interior of the transmitter of Figure 15] 

. The following Terminology/Definitions has been used herein 

MDSL - Mid-band Digital Subscriber Line 
TP : MDSL-C - TheMDSL running on the Central Office site 
MDSL-R - The MDSL running on the residential site 

POTS - Plain Old Telephone Service. It bniy makes and receives phone cails, 
. NDIS Network Device Interface Specification. A specif ication defined by Microsoft to provide a standard interface 
for network drivers to interact with each other and with Operating System 
15 NIC - Network Interface Card 

- WAN '-. Wide Area Networking 
mini-port NIC driver - A network interface card driver developed as an extension to the: NDIS 3.0 specification to ] 
allow developers to write only code that is specific to the hardware, merging the common concerns into the. NDIS 
library or wrapper. . ; . 

20 ■ , .- . . ;■ : ;:>:- } ". ' . .' ■ /' ■■• "■' 
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APPENDIX - 

0 TNPUT_DEGLARATTONS : .. 
STATIC Double I. clock; 
STATIC Ovector ! real_i.n; 
STATIC Double I_reset; 
STATIC Double 1^ vaiid_in; 
@ OUT PUT_DECLARAT IONS : 
STATIC .Ovector 0_imgjDut; 
STATIC Ovector O^_real__out; 
STATIC Double Ojscaler; 
STATIC Double 0_valid_6ut ; 
<? PARAMETER_DECLARATIONS : , 

STATIC . Long P^f f t_math; 

; GSTATE^DECLARATIONS : 

STATIC Long size ; . 

STATIC Double *f_real 

STATIC Double *f_img 
. STATIC short '. >i^real ; \ 

STATIC short *i_img :: ; f 

STATIC long *lj:eai 

STATIC long *l-_img ; •. 

STATIC Double . *in_r .; " 

STATIC Double *but_i : 

STATIC^ Double *put_r ; 

STATIC long flag - ; 

STATIC long clock ; 

STATIC long ltemp ; 

STATIC long lmax ; 

STATIC int scale ; 

STATIC int i ; . 

STATIC int : ; 
"STATIC int 1 

STATIC int maxjDttr ; , 
"STATIC int j2 ; " 

STATIC int jll ; . 
V STATIC short temp ; '•• 

"STATIC , int. k ; . 

STATIC double : twopi ; 

STATIC, double tmp_real .;. . 

STATIC double . tmp_img ,7 \ 

STATIC int doit ; : V 

is TAT I C int Sine [256] ; :: 

STATIC int Cosine [256 J ; 

STATIC FILE * file! ; . : 

STATIC int 1mm ; 

STATIC int lix ;■: 

STATIC double scl; ; 

STATIC int. bttr; . :. 

STATIC int li ; ; 

STATIC int. power ; . 

STATIC int stage ; 

STATIC double tl ; 

STATIC double t2 ; 

STATIC, double arg ; 
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STATIC double c ; 
STATIC double s ; 
STATIC int itl ; 
STATIC int it2 .; . . 
STATIC int ic ; ■ 
STATIC int is ; • 
STATIC .int argiric ; 
■STATIC int iarg ; ; 
$TATIC , short tiap^r: ; /■.;■'.; y 

STATIC . short ;: tmp^i . ; • - • >>>>r-> ■ — ' ;: : " 

STATIC int itmplre ; 
STATIC int itmplim . 
STATIC int itmp2re /; 
STATIC int itmp2im ;; = ■" 
STATIC double pi ; 
STATIC double- cl ; - 
STATIC double c2 ; . 
STATIC double wpr ; 
STATIC double: wpi ; 
STATIC double wi ; 
STATIC double Wr, ; . . 
STATIC double wfcmp ; ... • 
STATIC double tmplre ; : 
STATIC double tmplim ; . 
STATIC double tmp2 re ; 
STATIC double tmp2im ; 
STATIC int length ; 
STATIC int half 
STATIC int half pow ; 
STATIC int DEBUG ; 

Itl .; : 
lt2 :; ■ 
Is" ;■ 

lc.. ; ; ,. ' - • ' •" '."■.::;[' ;;V ; v .' ' 

1 tempi ;. 

Itemp2 : • "• : ". 

itemp3 ; ".' . \ . 

Itemp4. ; ■ : v - ■ / ;, 

l_tmp_r ; . *" :;. 

l^tmp^i ; 
Itmplre ;, 

Itmplim .'; ' ■ - 

•ltmp : 2re ; ' • •/:.• 

Itmp2im ; 
STATIC double ftemp ; 

) ■: ■ ■' ' • . : . 

@BLOCKJDECLAJRATIONS: 

@ 1 N I T T AL 1 2AT I ON XODE : 
i 

DEBUG = 0 ; 
size =512 ; 
power = 9 ; 
if (P_fft_math == 1 j 

{ . ' ■ : : • " ..- 

f_real = (double *) malloc (size * sizeof (double) ) ; 



STATIC long 
STATIC long 
STATIC long : 
STATIC long 
STATIC long 
STATIC long, 
STATIC long .: 
STATIC long 
STATIC long 
STATIC long 
STATIC; long 
STATIC-: long 
STATIC long . 
STATIC, long 
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fjLmg = (double *) malioc (size * sizepf (double) ) .; • 

else 

i_real = (short : i] malloc (size * sizieof (short) ) : ; 

i^img = (short *) malloc (size * sizeof (short) ) ; 

ljreai = (long *). malloc (size * sizeof (long) ) ; 

. ; l__img = (long . *) malloc (size * sizeof (long) ) .;; 

. twopi= 3, 1415926536 * 2.0 ; 
pi =3.1415926536 

filel « fopeh("/home/mannerih/sincbsl. txt'V'r") ; 
for (j=0 ; j < 256 ; j++) 

fscanf (filel > "%G8x : \n", &Cpsine t j ] ) ; 

for (j=0 .; j . < 256 ; j++) 

fscanf (filel, "%08x \n'\ &Sine [j]) ; 

; fclosfe:( filel );; : ; . 

QRUl^OUT^CODE: - . / ? 

.{ /* start of run code */ 

flag = 0 ; ' 
6_valid_out = 1.0 ; 
0_scaler = 0.0.;.. 
@IF (I_clock == CONNECTED) 
clock; = (long) Ij^clock ; 
flag |= (-clock & 1) ; 
@ END IF 

GIF (I_vaiid_in : == CONNECTED) 

flag |= (long) I valid in ; 
@ END IF : . • - ~ . 

@IF. (I_reset == CONNECTED) 
if (I reset ==1.0) 

' . T '-' J"" ' ' ; ' 7 / 

0ENDIF 
if {.'flag) 

{ /* start of process input/output *./ 
/* read in input */ 

injr = (double*) OvGetStart (I_real_in) ; 
out_i = (double *) OvGetStart (0_img out) ; 
out_r = (double * ) OvGetStart (q_reaT_out ) ; 
size = 512 / 
power - 9 ; 
if (P_fft_math == 1) : 
{ : /* start of if floating */ 

/* ." : :. : /:^/ ■ "•, : '- ■ •. •• - : v,- : ■ 

for (i=0; i < size ; i++) 
, . , . ( : rrealfi] =in_r[i] ; ■ .-^i.^:^ ■ ■ 

/*******>*** *.+ ** + ***^ 
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lenqth '« 512" ; 
: . half..=. 256 ; . 
■ halfpow = power - 1; 

■ s ' ' * • V CX: .^ J:2._ = 0, 5;. . . • ./,•;.■■..'• . 

:-;:0>;;.^.;for (i <& : ; j. = .0; i < half; : j += 2) ' 

f_realli] = injr[j] •; 
; r -' ; ..; f_img [ i-f' • in_r[=j : ;:+ 1] 

10 • ';• :. :" : v :^^c2^^ • ' ■ - 

/ * start of do floating fft */ . 

■ w :; ; .size-':==";2'56': v ; 

..power ==.8 ; 
max_bttr = size ; 

for (stage = 1; stage <= power; stage++) { 
lix = . max bttr; 
max_bttr 7= 2; 
. .. lmm • = . max_bttr; 

scl = ( (double) (- twopi) / (double) lix) ; 
for;(bttr - 1; bttr <= 1mm; bttr++) { 
: arg = (bttr - 1) * scl; 
c ;= cos (arg) ; 
, , s. = sin (arg j ; 

• for (li - lix; li <= size ;. li lix) { 
jll = ;li - lix + bttr -4 1; 
. ... d2 = jll + maxjDttr; v 

.v tl == fjrealljil] f real[j2] ;: 
t2 = f_img[jH) - f_Tmg[.j2) ; 
f_real[jll] » -f real [jll] + f real:[32] ; 
f_img[jllj = f__img[jll] + f iig[j2] ; 
f_real[j2] = (c+tl + s*t2)7 
f_img[j2] = . ( C *t2 - s*tl) ;. - 

' • } " : : : " . - ; \\ ":. .. . . . - 

for(i = 0; i < (size - 1); i++) { 

. If U < j) { , : 

tmp_real = f_real(j] ; : - 
tmp_img = f_img[ji ;■ 
f_real.[j] = f_reai[i] ; 
f_img[j] = f_img[i] ; 
f_real[i] = tmp_real; 
' f_img[i] = Lmp_img; 

k = (size / 21-; - • . 

while (k < (j +rl.)) { j -= . k; k : 7= 2; ) 
} j += k '" v.: 

/***+********>**>***+***** 
• ***★*********/ 
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/*.; . Perfdrra even/odd separation algorithm, 

/* Form an array with N/2 +1 elements- :,' 

• ' • ''ft. " ■ - . .. ' ... . ; ... ' ■ • . 

/.* '*>.* * *. * * ■*•"*> * * * * * U-U*Hii A *********** * * * ****************** 
*****/•■ 

arg = pi / half; 
wtmp = sin (0.5 * : arg); 
. wpr = - 2.0 "*■ wtmp * .wtmp; 
wpi = sin (arg) ; 
wr = 1.0 + wpr; . 

• : <: wi = wpi ; 

. for (i:--:-..l, j>; (half - 1); i.<= j; i++, j — ): 

tmplre = (f_real[i] + f_real[j] ) * cl; 
•••• tmplim - ( f _img [ i ] - f_img [ j J ) * cl; 
tmp2re = (f_img[ij + f_img [j] ) * -c2 ; 
tmp2im = (f_real[i] - f__real[j]) * c2; 
f_real[i] = (tmplre + wr * tmp2re wi * 



tmp2im) ; 
tmp2re) ; 
tmp2im) ; 
tmp2re) ; 



} 



f__img[i] = (tmplim + wr * tmp2im ; ■+'. wi * 
f_real[j] = (tmplre - wr * tmp2re + wi * 
.f_img[j] = (-.tmplim + wr * tmp2im + wi * 
wtmp = wr; 

wr += (wr * wpr - wi * wpi). ; 
wi += (wi * wpr + wtmp * wpi) 



/*+**************************+********* * * * * * * * * * *********** 
*****/ 

/*' Compute the first pair of frequency cells/. 

*/ \ ■ . . ; ■■■ * 

/* at the dc and the Nyquist point ... 

*/ •-. • . .;■]■ . ■ 

/********************************************************** 
*+***/ 

wr f_real[0] ; 

f_real[0] = wr + f_img [0] : •; ~ 

f_img[0] = f_img[0] - wr.; 

/********** * ** ****************************** * * * * *********** 
********* ***/ 

for (i=G ; : .;i : < size ; i+ + ) 

out_r[i] = f real[i] ; 
out^i[i] = -T_img[i] ; 

: .) ./* end of if floating */ 
/********* * * * *********** ***************************:******* * 

*********** *y 

else . 

if (P fft math == 2 ) 
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: : /* start of int fft ■*/ 
length =512 ; 

half =--25p : ;:;.;.- v'' :: V ''\^<^\Cs:''i • " ■ - ' :\..V\ 
halfpow = power - 1; 
: fpr (i ±0, . j = 6; -i < half:^i+* , "' j '+= 2) 
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- l_real [x] = (long). (Ih_r[j] * 65536. 0) , 
l_img[i] = (long) (in^rjj +; 1] * 65536.0 ) 

lmax = 0 :; : 
; : for, (i = 0 ; ; i < half ; i++ ) .. 

ltemp = l_jreal [ i ] ;•; 

if (1 temp < 0) ltemp = ; - ltemp ; . ... . 
if (ltemp > lmax) lmax = ltemp ; 
ltenip == l_irng[i] ; 
if (ltemp < 0) ltemp * - ltemp ; 
if . (ltemp > lmax) lmax = ltemp / 

. } 

scale = 0 ; 

for(i=0;i < 32 ; i++) . . 

{ . . ; • 

lmax «= 1 ; 
25 ..; if (lmax < 0) 

break ; 
else 

: scale+t ; 

30 " ; ' scale—.;' 

scl - 1. 0 ; 
for(i=0 ; i < scale ; 14+) 
V scl *=.2.Q ; 7 
lmax = 65536/ (long) scl j-'-] 
3s . .. . for (i = ; 0 : ; i < half ;. 1++ ) 

i_reai [ ij = (short): Unreal [ i j /lmax) ; " . 
■ i_img ( i ] : = ( short ) ( l^img [ i ] ; /lmax ) ;'•/. 

7* do fft */ 
size = 256 ; 
. . -. , power = 8 . . ; ... r 

arginc = 2 ; 
max_bttr = size ; 
scale 0 ; 

for (stage = 1; stage <= power; stage++) { 
doit = 0 ; 
fdr (j=0 .; j < size .; j++) 

{.temp = (i_real[j] & (short). OxcOOO) ;. 
. if ((temp != 0) && {temp != (short) OxcOOO) ) 
( doit = 1 ; break; } 
temp (i_img[j] & (short) OxcOOO ) ;. 
• : (temp != 0) (temp !== (short) OxcOOO) ) 
';:">if" doit = 1 ;break; ) 

55 if (doit) - 
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•scale.++ ; , : 

for (j=0 ; j.< size ; j++) 
{ .i_r.eal[j] /= 2 ; 
i^imgtj] /= 2 

} V * •■ - ■ .■ ■ v ■ - ■ ■ ■ 

} 

for(j=0 ; .j < size ; j++) 

{ temp .== :: Unreal [ j ] & (short) OxeOOO) 

if { ( temp . != 0) &&• (temp != (short j i OxeOQQ) )/ 

, ;. . .,{.. doit ^ ,1. ;; break; J.. ;} . . :, ^ ;..:-/v.y . 

temp = (i_imgf j] & (short ) OxeOOO ) ; 
if ((temp != .0) (temp, != (short) OxeOOO) ) 
(doit =1 /break; } 

if (doit) : 

scale++.. ; 
for(j=0 ; j < size ; j++) 
I i_real[j] /= 2 ; 
i_img[j] /= 2 

y. ■ . •• • ■ - y " . . . 

iarg = 0 ; 
lix = max bttr; 
maxjbttr .7= 2; 
lmm = maxjbttr; 

for (bttr = 1; bttr <= lmm; bttr++) { 
ic = (int) Cosine [iarg] ; 
is = (int) - Sine [iarg] ; 
iarg += arginc ; 

for (li = lix; li o size; li += lix) { 
jll = li - lix + bttr - 1; 
j2 = jll ■+ max_bttr; 
itl = i_real["jll] - i_real[j2] ; 
it2 = i_img[jll] - i_img[j2] ; 
i_real [jll] = i_real [jll] + i_real [ j2] ; 
i_img[jll] = i_img[ jll] + i_img[ [ j 2 ] ;; 
. i_real [j2J =. (short) ( ( (ic*itl) + (is*it2) ) / 32768 

i__img[j2] = (short). (((ic*it2); - (is*iHlj) / 32768 

arginc *= 2 ; 

for(i = 0;. i < (size -1); i++) { 
if (i < j) ( 

tmp_r = i_real[j] :; 

tmp_i i_img[j] ; 

i_real [j ] = i realfi] ; . 

i_img [ j ] = i_Tmg[i] ; 

i_real;[i] = tmp_r ; 

i imgtij = tmp i ; 
I ■ . - ■ " - 

k — (size / 2 ) ; 

while (k < (j + 1) ) { j -= k; k /= 2; } 
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j += k; 

/***** + ******** **>.** ********** + 
*************** j . 

I * * '*.* ************ ******************* ^ 

/* Perform even/odd : separation algorithm. / 
■-./*:.. Form.. an array with N/2 V 1 elements. . ■.. 
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/********************** **.*.**** * +,*•*'* * +.* * * * * **'*•:*'*** ********** 

***** j . : V.- \. ".Sfi- K 

for (i = 1, j = (half - 1); i <= j; i++ r j — ) 

"( '• ; . . . . ' . • •.:*.•./:• 

/* wr => Cos table [1. . J wi -> ..Sintable [1 . ] '*/ 

20 is = Sine [k] ; 

ic — Cosine [k] ; 

itmplre = (int) ( Unreal [i] + i_real(j]) » 1 ) 
; itmplim = (int) ( (i_img[i] ■ "- i_img[j]) » 1 ) 

. itmp2re = (int) ( (i^img [;i] ,+ i_img[j ] ) >> 1 ) 

. t • .... 

itmp2im = (int) (- ( (i real [i] - i real [j J ) » 
• .1)),; . J : .'. . ■■ . ^-v-r '. ' ^y:- : " ~ : ■ " -r^ w; : ;V 

30 . i_real [i ] = (short) (itmplre + ((ic * itmp2re 

- is * itmp2im) / 32768) ) ; 

i^imgfi] •'-'• = (short f ( itmplim .+ ( (ic "* itmp2im 
+ is * itmp2re) 7/ 327 68 ) ) ; 

• i_real [ j ] .= ; (short) (itmplre - ( ( ic * itmp2re 
3S - is *. itmp2im) / 32768) ) ; : 

: i_img[ j ] : V : = (short) (- itmplim + ( (ic *:. 
. itmp2im + is * itmp2re)/ 32768) ) ; 

■ ■" - k++ ; ; . . . ; 
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/********** *^ ************************************* ^ 
*****/ i. • ■ 

/* Compute the first pair of frequency cells, 

• ■ */ : . ' • • 

/* at the dc and the Nyquist point 

/********************************************************** 

*****/ ' 
is - i_real [0] ; 
i_real[0] = is + i_img[0] ; 
i_img[0] = i_img[0] - is ; 

/********************************** * * * *.* *;*:*** * * ************ 
**t******"***y'. : • 

scl = 1 . Q; ; 
for(i=0 ; i < scale ; i++) 
scl *= 2.0 ; 
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for(i=0 ; i < size ; i++) 

: out^r[i] = (double) (i reai tit .« . scale) ; 
';. 6.ut_i[i] = (double) (-i_img[i] << scale) ; 

out_r[i] = (double) Unreal [i] ) ; . 

out_i[i] = (double) (-i_irag[i] ) ; 

, out^r[i] ( (scl * (float) lraax) /6S536. 0) ; 

out_i[i) *=. ( (scl (float) lmax) /6S536; 0) ; 

out__r [i] *= scl/ (float) lmax ; : 
out_i[i]*= scl/ (float) Imax; */ 



is } 

} /* end of int fft */ 
O_valid_out = 0.0 ; 
O scaler = (double) scale ; 
} 7* end ! flag */ 
.20 .) ■': /f end of run code */ 

@TERMINATION_CODE : 

if (P__f ft_math == 1) 
{ 

25 free (f__real) ; 

free(f_.img) ; 

:• ) . : ' ": "■ . • 

else 

30 •• : free (i__real) / 

free (i_img) ; 

free (l^feal) ; 

"". free (i_img) / 

35 } 



Claims 

4Q 1. A communication system comprising: 



45 



a plurality of net works, each of said networks having inputs coupled to the output of a router; 
a plurality of users, the outputs of said users being coupled to the input of said router; and 
the outputs of said networks coupled to the inputs of said users! 



2. The system of Claim 1, wherein said plurality of networks includes the public switched digital network. 

3. The system of Claim i or Claim 2, further comprising a queue between said router and one of said networks, 
so 4. The system of Claim 3, further comprising a multiplexer coupling said users to said router. 

5. The system of any preceding claim, wherein: 

said network outputs are coupled to at least one bus by demultiplexers; and 
55 said user inputs are coupled to said at least one bus by multiplexers. 

. 6. A modem communication system including subscriber loops /comprising^ 
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a .plurality of -queues in a central office; 

a local area network connecting, to the inputs of said queues;. 
, at least one router with an output connecting to said; Ibcal area network; and ; ; 
. a multiplexer coupling a plurality o 

: ■ 7. The system of Claim 6, further comprising: . 

a plurality of demultiplexers, each demultiplexer corresponding to one of said queues;. . 
a bus connecting to the outputs of said demultiplexers, and 
10 a plurality of multiplexers, each multiplexer connecting one of said subscriber loops to said bus. 
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